Of course you can host a number of sites on dedicated server, but all depends on the company's offer, I mean bandwidth, disk space and other features.
As for recommendation, I can express the point that
Hqhost.net,
Serverpoint.com and
Hostgator.com.
Hqhost.net - has two network bandwidth choices: Premium, starting at $150 and Value, starting at $99 solutions.
Serverpoint.com - their line of dual and quad core dedicated servers have the speed and capacity you need. Available operating systems: Linux (CentOS, Fedora, Ubuntu, Debian, Gentoo), FreeBSD and Windows 2003.
Hostgator.com - you will have the capability to go far beyond the resource limitations found in a shared hosting environment.
These companies are reliable, secure and trustworthy.