Also: what OS are you using?
At work I am using Windows 8 64 bit and at home I'm using OSX 10.8.2
For the IDE, it's Arduino 1.0.3. I'll bring this board to work tomorrow and try Nick's code there.
Thanks again for the help!
Nick - I didn't "start" with trying to upload new bootloaders...that was a move of desperation due to several other forum posts I read in my voyages that a faulty bootloader may be the problem. Trust me, I am more than happy to not mess with that. As for the programmer, my thought process was that since it bypassed the boot loader, and since the bootloader may be the culprit...that I might be able to upload a larger sketch by bypassing the "potentially" faulty bootloader.
Thanks for the tip on the String class - it sucks to have to do a lot of that work with char * though...guess I'll dust off my "C++ in a nutshell" book :-)