DirectNIC: Got 50 or so domains with them, no problems so far.
Rebel: Very sucky experience for me. Transferred a bunch of names to Rebel a year back. Eventually transferred them all out, but Rebel continued to try charge my CC even though the domains were not in my Rebel account anymore. Not cool.
eWallHost: Dunno, haven't tried.