I'd get a tiny pocket-sized Nikon, myself. The old 3mp E990 Coolpix I have is still fantastic, with great optics and macro capability. The menus and features are A1, so I'd hope to continue with that brand.
But my main camera remains the Canon 20D. They're not as nice a company as Nikon, not as featureful, and they never add capabilities with firmware updates. But the DSLR also works quite well, and I'm loaded up with Canon glass for it now. Were I starting afresh today, I'd get the Nikon D200 instead. They just seem to try harder, even though they're at Sony's mercy for chips.
Cheers