From your writeup:
>This code is mostly self-documenting, however the one area that confused me starting out was that you need to open a Serial port in order to use the WiFly module.
>The one possible issue to note is that you cannot use the Serial monitor or the Serial.print commands because the WiFly has taken over the usual port.
If this was causing debug headaches for you I would reccomend checking out the NewSoftSerial library by Arduiniana. It allows you to turn any digital pins on the Arduino into a UART serial (RX/TX) setup. I use it all the time with Bluetooth or Xbee projects. If you are using Arduino IDE 1.0 it's actually already included, you don't even have to donwload the library, it's called just "SoftSerial" in the library menu I believe.
Wifly Tester- http://arduinology.tumblr.com/WiFly
Did you experience any problems with crashes on the Uno because of a lower power condition?
If I were to make this a consumer device, or even make it a bit more resilient I'd definitely use a separate power supply but for the purposes of just making it work, 1 9V did the trick.