Well, I have buyed for almost most of them and I have no problem at all. ÇFor my very first watch, I buyed from Trusty. Its is easy, you can pay with Paypal, the web is very clear, and he ship to Germany witout proble. He always send to you a tracking number. He is one of the best. It is a garanty. It is not the cheapest, that is true, but for your first time it the best solution (also joshua). Or, you can also try Silix (Prime, the best ones). Jay and Paul, sell good quality, and best prices.
Most of the dealers here are really good ones, especially because all are tested here, and a lot of people buys from them. For your first try, I will go with Trusty.
Read in the forums a little about how to handel with the dealers: be police, not too impacient, really know what you are buying (what model, what version if there are more than one, what werk, if it is realliable or not, if it is Asia or Swiss, if it is with saphire or not, etc). When you have all the clear, go on. But first, you must know what can you expect or not.
My first rep was a Tag HEuer Link from Trusty, and I love this watch!!!
Know I am waiting for a 177h Panerai from EddieLee