It's true. A paid to click site does indeed use up a lot more of a server's resources as so many mySQL queries are being executed but that depends on the number of members you have.
Is this a start up site? IF so, I would recommend going with a shared plan until your member base becomes larger. This is when you'll move to a VPS or even a dedicated, depending on how fast you grow.
I'm sorry to hear your experience with 3ix.org though. Hosts that offer unlimited plans tend to be very strict when it comes to the type of sites/scripts you host.