Created a new Ubuntu 12.04 virtual machine last night, reinstalled the android tool chain. Downloaded and built android-4.3_r1.1 for my Galaxy Nexus test phone. Flashed without any issues. Check it:
The hardest part was figuring out how to get the VMWare tools to compile and install on Ubuntu. (Shrug)
EDIT: Wrongly identified this as ICS (Ice Cream Sandwich) but the Android 4.3 branch is code named Jelly Bean. Changed the title to correct this error.