Broken Red Burn/Vintage Guy

[BC]

Relentless Pyromancer

When Relentless Pyromancer enters the battlefield, you may search your library for an Instant card with converted mana cost of  and put it into your hand.
When Relentless Pyromancer deals combat damage to an opponent, you may return target Instant card with converted mana cost of  from your graveyard to your hand.
1/1

Obviously it would be good to get a Lightning Bolt (possibly multiple times), but it could be totally way too broken in Vintage to get Ancestral Recall.  It may be more reasonable if it only got a red Instant.  Even then it might be too broken.

[MaximumCDawg]

I've always thought this effect would be cuter on a small burn spell:

Machine Gun Burn

Instant
This deals 1 damage to target creature or player.  Search your library for a red instant with converted mana cost of 1 and put it into your hand.  Shuffle your library.

Might even convince Vintage storm builds to run red.

[DubDub]

Relentless Pyromancer is fine as is, at least for Vintage play.  Cold-Eyed Selkie is better and isn't tearing up Vintage right now.

Selkie has evasion, is easier to cast while pitching to Force, synergizes with the Exalted mechanic, isn't susceptible to graveyard hate, etc.  Requiring double red is kinda an enormous drawback for Vintage play, though the initial tutoring-up-of-Ancestral is nice.  I suppose not dying to REB/Pyroblast is as big an advantage for this as pitching to Force is for Selkie.

[Delha]

Agreed that the card is should be fine for Vintage 

Relentless Pyromancer is fine as is, at least for Vintage play.  Cold-Eyed Selkie is better and isn't tearing up Vintage right now.

Selkie has evasion, is easier to cast while pitching to Force, synergizes with the Exalted mechanic, isn't susceptible to graveyard hate, etc.  Requiring double red is kinda an enormous drawback for Vintage play, though the initial tutoring-up-of-Ancestral is nice.  I suppose not dying to REB/Pyroblast is as big an advantage for this as pitching to Force is for Selkie.

Pretty much everything I would've said is in here already.