I tried resizing my ext3 partition on my Ubunto box. No dice. Ext3 doesn't like getting resized backwards. Grr. Well, it looks like it is time to bite the bullet, fully delete the Windows partition, and hop whole-hog onto Ubuntu.
If I ever find a undeniable need for Windows, I can shrink the ext3 partition a bit and plop it back on.