I'd recommend getting a rack with panniers... its amazing what can be stuffed into them. Also trailers are cool.
I made a trailer for hunting this year, already scheming on a new trailer design for next season.
Specifically fishing, ive seen a guy on a local stream who rides in with a rack that he attatched PVC tubing to to hold his rods.
My friends have handle bar "gun racks" that they put there rods in.