Classic "that depends" question there. I'd suggesting going to http://www.webhostingtalk.com/ and doing some searching. You'll see some wide ranging opinions on Dedicated vs. Colo vs. VPS.

Go there for an hour or so, ask around. It's mostly a hangout for infrastructure dudes but you'll still learn quite a bit.