I also have the Sony PSR-505, and think it's great. I would find the lack of support for epub on the Kindle annoying, but as has been mentioned, amazon will probably have a good selection of books.
Other than Waterstones, there is another good site for buying books, books on board. There is an...