I watched Wall-E with my fiancee last night, and I have to say, it WAAAAAY surpassed both of our expectations.
I wanted to see the movie in the theaters because I had heard it was a good movie, and she didn't want to see it at all. We sat down to watch it and I was fully interested in it after about 5 minutes, and she was enthralled after about 30.
Long story short, the movie is visually and conceptually amazing, and a very good movie to watch with your significant other.