Definitely the 64 gb so you don't have to worry about running out of space for shows/movies.

Are you planning on getting one right away? You may want to wait as I believe the iPad 3 announcement will take place next week.