Rossman:
1 & 4) I'm paying $40/yr right now for 200 MB and 3 GB/mo. My site has been actually using 20 MB and 200 MB/mo including email. It's not a matter of budget... it's just that I don't need that much, so why pay that much? I'm looking for something around 100 MB and 1 GB/mo for $20/yr... hope I'm not asking for too much.
2) I need more than 50 e-mail addresses. When I signed up for Dixie/3.95.com, I actually went into their IRC channel and worked out a deal with Gary to bump the amount of e-mail accounts to 100

A neat mailing list server with lots of settings (i.e. max. incoming attachment size) is a plus, but no big deal.
3) The CP at my Dixie account has been Plesk, and I liked it pretty well. However, they turned on safe mode a few weeks ago, which caused my installation of Invisionboard to stop working. So I guess no more Plesk for me
Ensim seems to be ok, but I don't have too much experience with it. The only thing that I notice is that there's a little delay when connecting via FTP, which is kinda annoying.
I have absolutely no experience with cPanel or H Sphere, although cP looks pretty neat in that blue tone.
Thanks.