Uhh Start doing some research on ka24de replacement CAM's perhaps? Kinda expensive depending on what you decide to go with but hey, atleast you don't have to drop the engine necessarily. :P
http://www.nismoparts.com/catalog/?section=324
I guess just pick and choose what can work with a altima. I know the engines are not identical based on certain s13,14,etc. But none the less it does give you a foundation. A lot of firstgen altima aftermarket parts are somewhat hard to find but it's never impossible..