A Nikon D40 will be excellent for you needs, assuming you can spend up to about $700. You'll get the decent kit Nikkor lens, which for most shooting will be enough for now. This will be a good starter system for you, seeing as the D40 will be generally easy to operate, and yet still provide the quality you're looking for, a quality that will provide you with far superior images to those taken on even SLR-like point and shoots.
As others have said, buy from a reputable dealer, or a local camera store - you don't want gray market items, so avoid shady resellers promising a "good deal!"