Si sólo estás interesado en configurar un proxy a través de tu Wifi, puedes hacerlo con Servers Ultimate con bastante facilidad, pero no sé por qué alguien querría realmente hacer eso. Una opción mucho más útil es usar los datos móviles, pero como dijo @Kevin vas a tener muchos dolores de cabeza, sobre todo a nivel del ISP (Verizon, AT&T, etc). Lo más probable es que no consigas que cambien su política de NAT por ti.
Es difícil utilizar tus datos móviles como proxy porque todas las conexiones entrantes están bloqueadas. Pero, si tienes un portátil conectado a wifi, y tu teléfono conectado a tu portátil vía adb, una opción es ejecutar un comando como este:
adb forward tcp:6400 tcp:8080
Este comando reenvía todas las conexiones TCP enviadas al puerto 6400 de tu host (portátil) al puerto 8080 de tu teléfono. A continuación, configure un servidor proxy en su aplicación Servers Ultimate que se ejecuta en el puerto 8080. ¡No se requiere Root!
Ahora, cualquier petición a tu portátil a través del puerto 6400 será reenviada a tus datos móviles. Prueba esto abriendo Firefox, yendo a la configuración, Redes, y utilizando 127.0.0.1 y el puerto 6400 como proxy. Puedes abrir tu router para que acceda a través de wifi público usando este puerto, aunque te recomiendo que establezcas algún tipo de política de seguridad.
Hay montones de tutoriales para activar las opciones de desarrollador y adb en tu portátil, es fácil.