Not all nikons use SD cards, a lot use compact flash as well.
The memory card you use doesn't really have to do with a specific camera. (unless it's a sony).
I would recommend a few 2gb cards rather than one big one. If it fails, you only lose a portion. If you lose one, well, same thing.
I have a Lexar 133x 2gb, a Sandisk Extreme III 2gb, and a Kensington 1gb. They all work fine.