Dedicated is much more ecpensive thing. I think that you will use it less then 50% first tine and I would recommend you start with VPS and then liik how things wil be going and move to dedicated. Look at VPS providers vpsland.com, eurovps.com, globaltap.com.
I'm sure you will feel once you need to move to dedicated server.