Atique, I am sorry that you have not gotten any answers back after 17 posts.
I was in Thailand 4 months ago as you know about my trip. Visa processing was really easy here. I think I paid $24 for it + postage which is necessary(overnight or something).
I went to Bangkok, and another city Pattaya which has the shore and water so you can enjoy you time there,, But better than that one is Phuket which you will mostly see Americans overthere. I think you will have a good time.
Even you can get a Tour from the US to Thailand for a cheaper price, I dont have any experince with that, but on the way back to the US, I saw whole bunch of Americans which got the Tour ticket for really good price. You may want to search for that also.(Let me know if you need more help)
For Dubai, I got to tell you that I've never been there in my life. I tried after I came to the US but since they dont accept Travel Document and I dont have passport I dont think about it till my AMerican Passport. It may raise some question when they do background check, but I wouldn't even bother, Dont think about it because we are all in that list no matter what.
Good Luck and keep us posted.
Nas