See it in IMAX (proper IMAX, not those 'fake' IMAX you sometimes get in multiplexes) and I think you'll have a fantastic time. I saw it today, and as a piece of film making it's really impressive.
I think if you saw it on a smaller screen you would come away less enthused. I thought there were definitely plotting and script problems, but that the visual impact of the film compensated for that. Sandra Bullock is definitely not the best choice, but she's not terrible (I don't think she was Alfonso Cuaron's first choice either).