If I was choosing between Godaddy and BlueHost I would go with Godaddy since they're not owned by EIG which has bought out a lot of big hosting companies and once EIG buys the hosting companies out then the hosting and customer service starts to go downhill.
Another host you might look at and consider going with for a VPS server is hawkhost. I've used hawkhost web hosting for a few years now without any problems and the customer service has been top notch and they've always fixed any problems I had really fast.