You do not "need" different hosting accounts, but spreading your domains around on various IPs with different C's definitely helps if you are interlinking.
GotWebHost.com can provide dedicated IPs on different C's with a different nameserver for each IP, or you can use private nameservers.