From my experience this is what I would recommend going snagging for the first time, it is by no means a surefire way to snag a paddlefish but will improve your chance. Always talk to people around you for tips.
Equipment:
ROD: I recommend at least an 11 foot rod to snag with. Going too short or too light thinking your northern pike gear will you get by is NOT the way to go. You will not have an enjoyable trip as you can't cast as far with heavy weights and you won't get the pull through the water plus you'll probably end up destroying your rod. You may spend 8 hours a day or more casting and pulling through the water with NO results with 3 - 6 oz of weight.
LINE: Normal 40lb mono catfish line will work but I would recommend your spool be filled with a braided line like spider wire or something simliar. With mono line you will get stretch with each pull making it less effective. The smooth casting of braided will give you a longer cast and harder pulls through the water. Just remember you are snagging not catching a tooth filled fish -- there is no chance of them breaking your line if your drag is set properly with 40lbs test. There is a HUGE chance you'll snag the bottom and have to break your line -- many many times. Bring a glove to break your line by pulling with your hand not your rod.
Hooks/Weights: There is 2 ways to go with this. First you can tie a large weight at the end of your line (6 oz or so) and put a treble hooks up about a foot having the weight keep the line taut. The second way and way I prefer is to use weighted snag hooks so you only have to tie on one item and keeps your weight focused on the one spot. Both work and no the weight does not interfer with snagging a fish when it is molded on a hook. I also highly recommend using 10/0 treble hooks or larger. 8/0's will work in a pinch but 10/0 is highly desirable.
Technique: It really is a crap shoot as your snagging something that may or may not be there. Some people start snagging as the weight hits the water, others wait for it to sink. Fish are all through the water column so its up to you. The longer you wait the better chance you have for a snag (the bottom). Look for deep pockets and calm areas where fish can rest or narrow parts in a river -- always ask for tips when you're out there.
Have fun!