2 cents from a recent (and still am a) newbie.
Look for a decent condition 2nd hand D40 (without warranty), you can probably find one at $400 to $500 with kit lens. Give yourself 6 months to play with it and at the end, note how many pictures you took with it. If you used your point and shoot...