Encontré en el market el ASProxy pero me parece algo caro y probalblemente con iptables se podría hacer directamente (si sabes algo sobre el tema y sobre linux)
https://market.android.com/details?id=com.Alsu.ASProxy
Hay versiones por ahí de descarga, pero a los 5 min dejan de funcionar por falta de licencia (googleando las encuantras facilmente, la ultima version es la 1.8)
Puedes probarlo y si te convences lo compras
Suerte !!!