lost keys to 95 sentra

I don't know if this has happened to anyone out there, but I have lost my keys to my 95 nissian sentra, the dealership does not have the key code anymore, and I am kind of lost into what to do as I fear that re-keying the car will be fairly expensive. Has this happened to anyone, and what did you do, or if there's any locksmith knowledgable people out there what would you suggust I do?

just get new lock cylinders...with new keys...not expensive or hard

there are several places to find the code.
remove glove box and look toward fender
or under ash tray if you have one.
also in trunk under the window printed on a sticker.