Don't forget Kobo Books
Their ebook prices were already lower than Waterstones, and since Kindle store opened in the UK they have started lowering their prices more...
(Most of) their books are compatible with my Sony Reader Pocket edition, and they also have Android/iPhone apps.