Forgot to add, this is how everything was set up.
I'd put my negatives in a contact printing frame, under a darklight. This sandwiches everything together so it's all flat:
glass
negative
paper
back of frame
Then, I'd turn on the lights to the bathroom. I have some incadescent light bulbs in the bathroom, not the flourescent spiraly ones. I've heard of people using a single high wattage bulb, and I think I just used one 100 watt bulb. I also used three lower wattage ones (because my bathroom has three lights above the sink). Basically, the contact print frame was a couple feet away from the lights. This gave me a reasonable exposure time, and time to dodge, burn, etc. for my large format negatives.
Then, I'd turn off the bathroom lights, and under safelight, remove the paper from the contact print frame. My developing trays were located in the bathtub, which made for easier cleanup, but it forces you to kneel down or bend over.
It worked out pretty well for me. They keys are the slow contact speed paper, the contact printing frame (or somehow making sure everything is flat together, like using a heavy piece of glass and some kind of clamp), and making the bathroom as dark as possible (this may mean printing everything at night).
I suppose you could use regular enlarging paper as well, but you'd need a smaller light source. I've never tried that; I've only used regular bathroom lighting with contact speed paper.