I agree. Booking online is the best, fastest and cheapest way to save your time and hussle with agents. All you need is the credit card and they issue you an e-ticket which you convert to your boarding pass at check-in...
http://www.ebookers.ch
It is also nice to register for your frequent flier membership card e.g. Miles and More or Flying Blue and you score the points for flying which can give you discount later on