Dedicated Server costs vary greatly. Anywhere from ~$50/mo to ~$1,500/mo with the average being around $150-$200/mo.
It all depends on what resources you need, and how reliable you want it to be.
The first thing you need to consider is how much CPU, RAM, Drive space, Bandwidth you need and if you need a unmanaged or managed server. This will let you know what to look for and you can start shopping around.
The next thing you need to consider is how reliable you need it to be. There are several places where you can find servers for cheap. However, there are downfalls to this as well. Remember the old saying "You get what you pay for"! Many of the budget server providers provide services for cheap because they cut corners on their network and/or support.
Since you need this for your business, I assume you need it to be online all the time. When shopping around, be sure to check their uptime guarantee, are they a re-seller, or do they own their own hardware, how redundant is their network and do they have a single point of failure anywhere. Then you want to ask about, and test their support. Is it truly 24-7? What are their response times like? If your server goes down at 2am on a Saturday morning, how long will it take to get support? Many providers like OVH, Dacentec, etc will simply say "Yea, our router went down. we're replacing it and will be back online in a couple hours" or "Oh well we can still ping the server, so the rest is your problem"
If you need reliability, and have a decent budget, staying away from budget providers will save you a lot of headache in the long run!