I recommend hostmonster.com.
- Stable
- cPanel
- a lot of space, bandwidth. You probably will need to switch to VPS or dedicated server before ever reaching their limit.
- free privacy protection for your domain registration info. Unlike yahoo or godaddy, there's no extra charge. and it's much more "private".
...

Drawback: No path for upgrade. You'll have to find another provider if you want to upgrade to VPS or dedicated server.