Here's a general FAQ thread about HPA and such.
I'd say 500-750 shots per 48/3k or so. Good brands are PMI, Air America, CP, Crossy, Guerilla Air, and many others. Look at the regulator test page in the link I gave, as well as the weights page. Yes, N2 = HPA.