eric, there is a UNO to Duemilanove boards problem.
Please read here:
http://arduino.cc/forum/index.php/topic,23000.0.html
ANd try the code in your setup function after the port init with 115200.
For example, did you setup Duemilanove as your device or are you using UNO in your android IDE?