Simple, make the interrupted skills enter in cooldown and mana cost be consumed.
Overlooking this simple concept's importance was the biggest mistake of the creators of this game, but is also why most people is still playing WoW.
With this simple change player's skills and timing abilities...