I've given up trying to get anything done with Twitter Search API from Google App Engine because of the rate limiting. Are there any services that provide just proxy hosting, where I can pay a few bucks a month to get a dedicated IP and proxy server running? I'd like to keep it simple and avoid the full VPS option, but it's difficult to wade through the noise when googling to see if such a service exists.
Looks like most VPS providers charge $2/month for a dedicated IP. Somebody with an existing VPS could even offer such a service.