Before I get you all my review of The Native Star I have add to the people announcing Catherynne M Valente's 12th century romp about the adventures of Prester John....
Really you should go check out the video that she made introducing readers to the "real" history of the story... its lots of fun and the coming trilogy is something I have been looking forward to since I read about it months ago....
Its available in my preferred format - brick and mortar-y book in DRM free ebook from webscriptions, from online providers like Amazon for kindle and again a real book, B&N and....on Audible
Hell you should check out her web presence anyway here..http://www.catherynnemvalente.com/
She is one hell of a good writer and I think this book will be a great diversion from all the steampunky stuff I've been reading....
You can check out the good things John Scalzi has to say about her too on his great and dangerous The Big Idea column if I had the money I'd have spent a good bit on things he has featured there....