Since you've got a 1994, you've got plenty of options. I hear good things about Banks and Borla, with Pacesetter also doing well. Mixed reviews on APN - some love it, some hate it, and it seems about even either way.
I've been installing Fel-Pro rear mains without difficulty - just be sure to soak the thing in clean oil for a while before you put it in, and make sure there isn't a groove worn into the crankshaft sealing surface. You will, however, want to get the later oil sump gasket (1996-up,) as it is one-piece moulded rubber and will save you loads of wrestling with the thing. While you're at the parts house, pick up a set of SBChevvy valve cover studs, and install about four of them in the small screw holes - near each end. DO NOT put any in the bottom of the timing cover!
Why do this? Because it allows you to line everything up, set it in place, and hold it with one hand while you start nuts (loosely!) on the studs with the other. Then, install screws (loosely!) until you get them all in place, then tighten (torque specs are on my site, but I think it's 84 pound-inches/7 pound-feet for the 1/4" screws, and 132 pound-inches/11 pound-feet for the 5/16" ones at the corners. It's easy to crush that gasket - so use a torque wrench!)
You can do the job in a day easily, even with the transmission in place (if you've not got it lifted yet, unbolting the transmission mount from the crossmember and lifting the tailend of the drivetrain with a floor jack will help you get clearance to get the oil pan off past the axle. Also, support the front end on stands, allowing the axle to droop as far as it will go. If you've got at least a 3" suspension lift, you can remove the pan with all four wheels on the ground - I've done it both ways.)
If you like, you can get a double-lip seal from Fel-Pro, but it's not really necessary (unless there's a small groove worn in the crankshaft surface. There is also a repair sleeve available - but that requires removing the crankshaft, and it's probably more work than you're planning on doing. The double-lip seal installs the same way as the OEM single-lip, but spreads the sealing load and offsets the sealing surface slightly. You'll probably have to order that one, tho.)
There's a link to my site in my sig - you'll want to start out with the Tech Archives - since that's where I've been putting tech information.
Welcome aboard!