Depends if i was a n00b to the whole hosting thing, if i was then i would go to a large host, because they have had more experience in dealing with early starters.

But if i knew what i was doing and know i wouldnt need much support then go for a smaller host because their price's would be cheaper.

Well thats my view;s on them, :p