I think if you want to use Lullmage, you should pair him with Kira. Both cards are borderline playable in Legacy, and the synergy just might push them over the top in certain archetypes.
I also think Vampire Nighthawk has promise. If WotC prints more quality Vampires, Vampire Nocturnus might spawn a new tribal deck. (Edit: see Vampire Lacerator below, combined with the already spoiled Bloodghast and Child of Night from last M10. That's a good start already!)

