Lots of positive posts about Sri Lanka here.
I've had a quote in from Trailfinders. It's quite a bit more than I wanted to pay. Flights are quite reasonable at the moment. How easy would it be to DIY - ie book flights, arrange accommodation directly and book private tour?
Trailfinders do get great reviews but I haven't used a travel agent for years.