I have one semi-beefy dedicated server. A dual core 4GB. That can handle everything I do easily and it's only $80/mo.
If you don't need much hand holding and don't care if your server is unavailable for 20 minutes every few months I would recommend them. Otherwise it's probably better to go for one of the bigger (and more expensive) players.