I'm inclined to agree, I went Nikon and started with a D40. Very capable camera and took some great shots but went to a D90 about a year later. It wasn't any more complicated, just more convenient and more powerful.
Sorry that just confuses things, have you thought about a budget? That would...