Personally, I wouldn't worry too much about attaching NDs to the 50mm unless you're likely to be using it for landscapes (and it's not a common landscape lens!).
As for the grads themselves, they come in 2 main types, hard and soft edged. This relates to how quickly the ND portion fades. Hard edge filters fade quickly while soft edge filters fade slowly.
Soft
Hard
(Thanks Wikipedia!

)
They also come in different levels of tint (often called 0.3, 0.6, 0.9 or ND2 ND4 and ND8). They refer to the amount of light blocked by the filter so it's easiest to think of them as 1, 2 or 3 stops of light.
The last thing is size which you often see as A, P or Z. P is a decent size for your camera (it's what I use). The only problem you may come across is that if you buy a very wide angle lens the P size won't be wide enough and you'll be able to see the filter holder in the shot. I get this with my Sigma 10-20 at below about 15-16mm.
Does that make sense?