Originally Posted by
tumms
I know you said you're looking to stay with MySQL -- and for that I'm not sure of what to recommend really -- but if you're willing to switch, I think mongodb would be good as it stores json docs natively.
If you want a managed, guaranteed uptime service, a large database like that won't be cheap to run. Consider rackspace for MySQL or mongohq for mongodb. An alternative is to rent a VPS and just deploy your own MySQL server. This will reduce cost significantly, but you are then responsible for all upkeep and setup.
Perhaps you could refactor to avoid having to store as much data (maybe filter bank toons, people with no interesting items), or perhaps limit the scope of what you can search for to make the database more lean? I don't know. Good luck!