Appreciate the response. I have tried filling out that "My UPS" registration form online but I can't because my country is not listed in the dropdown menu. Thus, I can't enter my complete address. Fedex seems like its gonna take a while at least a month to know if I am eligible or not. Also had a bunch of questions for my customers.
DHL is looking like the winner to me but I haven't tried registering yet.
I had no idea that setting up vrtuemart shipping would be such a hassle.