Shared sucks.
If you are going to have a decent amount of traffic or are going to have a lot of custom programming done for the site (thus maybe needing greater security access), get a virtual private server. There are some good ones for $40-50/mo.
Don't get dedicated from anyone on DP - get it from a high profile company. You do not want a bargain basement server. A solid dedicated will not be more than $250/mo - in many cases far less.
(I purposely did not mention any names
)
.
Google isn't as dumb as you think.