Ok, I've changed my mind.. mostly due to the low quality extras and the ratings werent so good for that seller.

Two options, and both these sellers I think are trustable, 99.9 % feedback
J and K cameras and Cameta cameras

http://cgi.ebay.com/New-Nikon-D40-Di...QQcmdZViewItem
http://cgi.ebay.com/Nikon-D40-Digita...QQcmdZViewItem

The reason I am thinking about a NIkon D40 is because Canon lenses are sucky until I pay like 300-1000 bucks for them compared to Nikon's.

Now, I am not going to be spending over 1000 PERIOD including lenses so.. I think Nikon's cheap starter lenses would be better.

EDIT: Seems like JK camera is gray market but the Cameta is an authorized dealer.