I know this is a touchy subject for some. People tend to have really strong opinions when it comes to this for whatever reason. I'm voting for Cat 5e. Partially because that's what I did for my home and it was sooo easy! I'm not a professional crimper (done maybe 3 terminations in my life before this project) but I was able to get all my runs (including one that's at least 80') to transmit 1080p the first time. You can definately 'get by' with 5e and a gigabit router. I only have a 10/100 router and a 10/100 switch and i'm sending HDTV 1080p to one set and a 1080p Blu Ray rip to the long 80' run at the same time without breaking a sweat.
I think you should go with 5e because it's cheaper, it's easier to terminate, it's going to fulfill all your needs and then some, and it's more 'forgiving' than Cat 6 as far as how delicate it is.