Hey Silent, You don't need to pay for dedicated IPs. You just need a hosting company that will put your websites on 2 different IPs or servers. We do that for clients all the time. www.krellen.com Good luck.
There's a two way solve it. - First you can choose to search for a cheap hosting service. Google "1$ hosting" and you'll find them then host each of your sites to these 1$ hosting company. - Second find a hosting company that could put your site to different IP. Seo hosting is one good example here.