I don't think I would ever get a Kindle as I don't like Amazon's practices but still the e-book stores are pretty slim on the ground here in Oz at present.
We have the rip-off Dymocks(no surprise they have failed !), rather miniscule macmillan digital, harper collins australia which has a decent range of sci-fi and thriller(some at good prices) and the hopefully shining light of the new eco-reader ebook (if it every starts operating
)