The goal is to have Ubuntu machine act as a proxy for another machine on WAN. What is the simplest way to accomplish that?
To explain in more detail: There are two machines on the same WAN, but one of them can access the Internet and another one can't. It's possible to talk from one machine to another, though. So the point is to set up the proxy server on the Internet-able machine (having Ubuntu installed).
Note: This is not about using one machine as the bridge on the same LAN, that can be done easily, this is a different approach (as i understand it).