Palimpsest by Catherynne Valente aka catvalente. What an amazing looking book!
"Palimpsest just knocks me flat with her use of language: rich, cool, opiated language, language for stories of strange love and hallucinated cities of the mind."
— Warren Ellis
"It's never enough to merely read a book like the Palimpsest, it has to be imbibed, and its sensuality fully savoured."
author of The Griffin and Sabine Trilogy
Also, here is the trailer for the book: http://www.youtube.com/watch?v=tWmyamLrMKo