They are both great and will do more than you will really ever need. I bought my parents the rebel XT because I like Canon's lenses better than the Nikon ones but I'm kind of picky.
Best of luck... this is how I started and the next thing you know I've got about $80K of camera gear!
14 Tesla Model S P85D Black/Grey (3.2s 0-60!
13 X5 xDrive 35i M-Sport Black/Oyster (Hers)
03.5 M3 Cabriolet Steel Grey on Black (Summer Fun)
PAST: 08 E92 M3, 08 535xiT, 07 X5 4.8i, 06 E90 325i, 87 E30 325i, 85 E30 318i