Forum adverts like this one are shown to any user who is not logged in. Join us by filling out a tiny 3 field form and you will get your own, free, dakka user account which gives a good range of benefits to you: No adverts like this in the forums anymore. Times and dates in your local timezone. Full tracking of what you have read so you can skip to your first unread post, easily see what has changed since you last logged in, and easily see what is new at a glance. Email notifications for threads you want to watch closely. Being a part of the oldest wargaming community on the net. If you are already a member then feel free to login now.

Malifaux would be my recommendation, cheap to get into and does use cards instead of dice. The Steampunk/Weird Horro feel to it is also great IMHO.

I also rec. Warhammer 40k, Warhammer and Warmachine/Hordes. Warmachine/Hordes has a much more MtG feel to it with combos and army building.

You are likely to get any number of repsonses since you are mostly asking a very opinion oriented question.

Hordes will probably be the best MtG fit imo though. I don't play it personally but many of my friends do. Your leader is like your "Mage" that leads his army of creatures (like summoned creatures from MtG) and so on.

Dystopian Legions in great but also steampunk and not fantasy like the MtG setting.

You should probably get a feel for your local area's mini gamers and see which games are played. It would not be fun to buy into a big mini game and find out nobody for 100 miles plays that game.