I came across a few mobile outfits on the net yesterday that say they can code Nissan keys, whether or not they'd be any cheaper than Nissan dealers I don't know.
I also saw that some of the handheld diagonstic devices can do the job too, these are much more common in none-dealer garages these...