I never had any issues with my D90 or D70 before that, I only have average hands so I could see if you had giant hands the lower model could be uncomfortable but that just reinforces my point - if the camera is too small buy a bigger camera! Especially if you are willing to pay for an OEM grip that is worth as much as the camera is to begin with, just go up a model or 2!
Not really, all starter DSLR's are small. Telling someone who just wants to dip their toe in to buy a more expensive prosumer body or even an older cheaper body, as opposed to a grip which is the cheapest option (plenty of good quality oem alternatives) isn't necessarily the best advice.