I am trying to find a service that will let me use a remote computer via GUI, so I can perform functions like web browsing.

Doing it via command line only (like with Amazon's EC2) won't suffice.
...