Cloud Services for Android Phones
You could install the Android emulator on a server and remote into it.  I also seem to recall the ability to test apps from the Amazon Appstore on their website but I can't find that at the moment.

Android apps aren't built on X-Windowing or anything like that, though, so there's no efficient way to locally display a remote app.  VNC/RDP/etc. is going to be pretty data-intensive, probably slow, and difficult to navigate and control input.