I finally managed to get a ticket for an IMAX show and it was definitely worth the trouble. The movie is fantastic, sure its not as much of a step up from Batman Begins as that movie was compared to the earlier Batman trash but this movie is definitely a must see.
A special mention must go the the portrayal of the Joker, this is the first time the Joker is actually scary rather than just looking silly and everything about the character is so exquisitely done from the make up and dialogues to the acting that you walk away with the feeling that this movie was all about the Joker.
There's something for everyone in this movie and its so well balanced that no one should be disappointed whether they were looking for action, drama or even (yuck) character development.
So this movie is highly recommended even if you dislike superhero movies (which anyone would after watching Superman Returns).
A note about the IMAX theater though, I did not understand why they've built seats so close the screen that the metal railing in front of the seats actually does not allow the viewer (even from the last row) to see the lower corners of the screen.