Bronxie,
Check out the different Landstill/Fish decks that abuse the ninja really well.
As for magical hack, it ussually works well with big, land specific, disruptive enchantments or sorceries ie: Volcanic Eruption.
The jury is still out on Guttural Response. Personally I like it.
Ninja is great with low casting cost creatures that have solid "comes into play" abilities.
Sage of Epityr is one example. Sage is much better now that Brainstorm is restricted!
Other examples could be Trinket Mage or Eternal Witness, but those are too slow.
Tin Street Hooligan would be an example, but R/G/B/U would already be 4 colors so that would force a rainbow base.
Cloudskate and Skyshroud Ridgeback are other options of creatures that want to be bounced and replayed. They are not good enough for vintage though.
Konda, Savannah Lions and Gorilla Shaman are 1cc creatures that you can bounce and then easily replay later.