Perdido is very good, but can be a bit of a slog towards then end. I'm not one for hi-fantasy in my books, especially sci-fi, but this was a very well written book, with just one or two dips. I'd recommend it.
(Sorry, this post slipped by me). Sounds worth it, then. I'm not one for big fantasy elements either but if it works...
Since we were discussing Bret Easton Ellis on another thread, and a few people seem to know him, has anyone else read Imperial Bedrooms yet? Kiba?