I highly doubt you will find any hosting with 5 different class C ips for less than $10 or frankly less than about $30. You can order different IP's with HostGator but there's no gurantee you'll get a different class C for each one, and they won't go out of their way to give you one. Plus you're gonna be paying $1 or $1.99 per extra IP.
Check out HostGators sister company
www.seohosting.com