I love the suggestions, I'll point them all out to my group see which one(s) we like.
Also I'm gonna chuck an idea at you involving converting the system to cards. It came to me in work today here goes;
As per mali each player would have a control hand (an ammount equal to fate chips-as they effectively do similar things) and when using a skill would flip a card adding the die value as a modifier to the flip (so d4=4, d6=6 etc). I don't know whether this would work or completely throw the system out.
I haven't figured out how to perform damage yet