Uploading to Arduino Mega without using USB port

ICSP is your best bet. I use this product and it works great.
http://www.ladyada.net/make/usbtinyisp/