In reply to simonfoley:
Hi Simon
I live in Teplice about 25 miles from Decin. I've not done much climbing since living here but here are a few observations.
A good summary of the climbing that is available can be found at:
http://www.nakovarne.com/en/climbing_czech_switzerland.php
Some good pictures too. You can see that you will not be short of choice and the area has immense scope.
The area is very accessible as it is close to the motorway between Prague and Dresden.
I wouldn't describe any of the climbing as "normally bolted". Sure there are some routes that only need quick draws and have modern bolts but these routes are not in the lower grades and the bolts tend to be quite widely spaced. To really appreciate the area, you'll have to take on-board the local protection ethic; if you can cope with this, you will have a wonderfull time. There are modern guidebooks but they are all in Czech.
I would suggest you stay in Tisa where there is a good selection of hotels and guest-houses. The crag at Tisa is massive in scope (probably as much climging as the Roaches, Hen Cloud and outlying areas together!) only a 5 minute walk from the village. There is also a climbing shop there that can sell you a Czech sandstone "rack". Decin is a city and I wouldn't choose to stay there personally. Another alternative would be Hrensko, in the Elbe/Labe valley close to the German border.
It's worth knowing that there is also climbing on volcanic rock available locally if the sandstone ethic gets a bit too much. You can use any gear you like on these crags. There's some fully bolted stuff too. The most notable crag is on a hill called Boren close to the town of Bilina. The rock is basalt. 100's of routes there.
Chris