Anyone know of a shop that specializes in recumbents in Vienna, Bratislava, Prague or Budapest vicinity.

I am living in Bratislava and want to buy a touring bent for EUR 2,000 or less. Preferably second hand.

Ideally it would be one that I could use my current Vaude and Ortlieb panniers on.

Try:

http://legslarry.crosswinds.net/makers/Manufacturers.htm

and click on the Czech flag.
You can also e-mail Larry. He is quite informative and may be able to direct you to specific resources.

As far as I know there is a very good manufacturer in the Czech Republic. Their mark, the Azub is at least wellknown to all recumbentfans in Europe. Look at www.azub.cz and you can see for yourself. I highly recommend it because of their high quality and low prices.