This book doesn't have a genre. It's just literature, and it's good literature. Sometimes it seems to be the general opinion that if a book is entertaining it cannot possibly be a work of art. "Smilla's Sense Of Snow" is another book that proves it to be wrong.
The most surprising thing about the book is its genuine feeling, its incredibly surreal and yet exquisitely natural flow. Nowadays most authors feel the need to set a fast pace so that the reader doesn't get bored. And, indeed, people have learned to hurry. "Smilla's Sense Of Snow", however, allows one to look around, actually experience things, not just rush through them. The book seems strangely dreamlike, reading it is a lot like moving through water - you are awed by the alternate world that can be found underwater, and you cannot move swiftly, and after some time you learn to understand the water and appreciate the beauty of simply being.
When it comes to women, literature is full of clichés. Peter Hoeg's Smilla is certainly not one of them; she is original to say the least. Still, the essence of woman is there. One cannot help but wonder at the way a man has been able to create a woman who's very unlike most women in literature (or life, indeed) so perfectly that she doesn't need to be feminine to convince the reader she is one, even when the reader happens to be female.
"Smilla's Sense Of Snow" is a fascinating book. Books such as this one are rare nowadays.