Go for the 20d, better build and they feel much better in your hands.
Just so happens I have one for sale....
http://www.talkphotography.co.uk/forums/showthread.php?t=66136
For ease of handling, build quality and feel good factort of the bigger body - go for it !
I agree. Also... in the future you will probably be moving up to another camera and probably in the x0D range... so it makes sense to start there as each of the ranges has the same buttons/menu structure/ etc.