The KS used in the Maxima-VQ30, P/N: 22060-30P00, is the same one used in the Maxima-VQ20DE, Left-Hand or Right-Hand Drive, per link below:
http://nissan4u.com/parts/info/2206030P00/
I bought an OEM sensor from eBay thru Deutsch Parts for $45 shipped. I installed it in my 99 I30-California Configuration last weekend and so far it's working very good. In other Maxima/I30 models, you could barely put your hand inside the slot for the KS but with the California configuration, it's impossible due to the EGR valve and connecting rods plus a bracket for vacuum tubes. Removal of the mounting bolt and KS assembly is not difficult with a universal joint, extension (10" or longer) and 12mm short socket, long pliers and a good dose of WD-40 (and of course a bright flashlight) . You also need a very strong magnetic pickup just in case you drop anything inside the engine. But installation, in my case, is difficult - aligning the mounting bolt with the threaded hole . So instead of wasting so much time trying to get it aligned, I bought a similar bolt (8mm diameter x 1.25mm pitch x 30mm deep) and modified it into a self-aligning bolt by using a bench grinder to grind @ 1/8" of the bolt tip (use masking tape to protect the remaining threads) and using an 8mm nut to make sure the threads are intact. For installation, I used a 1/4" U-joint as it is more flexible than a 3/8" drive U-joint. The modified bolt went in the the first attempt.
I don't think you will have a similar difficulty as in my case but it will help if you refer to the YouTube link below on how to remove and replace the KS, courtesy of "boredmder"
http://nissan4u.com/parts/info/2206030P00/
http://www.youtube.com/watch?v=fPIMOIwL ... re=related