[kelnage]

King of Tokyo (and it’s sequel, King of New York) were rather popular gateway/filler games (i.e., getting people into board gaming or as a quick game before/between/after a big game) for a while. Nothing comparable to the success of Magic though.

[mbg721]

I'm also fond of RoboRally, which was also successful enough to be printed multiple times, though not Magic-successful.