If your Android device supports a proxy (apparently there are apps for that), you can just use Fiddler. See http://blogs.msdn.com/b/fiddler/archive/2011/01/09/debugging-windows-phone-7-device-traffic-with-fiddler.aspx for equivalent instructions for Windows Phone 7.