Works fine for me. I just did a simple test with this and it went right into my inbox:
mail('email@example.com', 'The Subject', 'The Message')
If you try a simple one-liner like that, and it works, then I'd probably take a closer look at your code to see if there's anything in there that could be throwing something off.
Save up to $96 at Dreamhost with ALMOST97 promo code (I get $1).
Or save $97 with THEFULL97.