I first saw one of these down in Florida at a bait shop on St Joseph Peninsula. Thought it was a great idea and put it on my wish-list. The thing is... if you can build a boat, you should be able to build a cart, right?
I haven't figured out how to put pictures on here, so just go to my Flickr.com account at-
http://www.flickr.com/photos/30266997@N02/
The cart is made out of scraps of 1/4" BC pine, and of 1x poplar. The wheels are cheap high-wheel lawnmower wheels that I had laying around in the basement. The axel is 1/2" aluminum round stock that I got at Home Depot or Lowes. Some fender washers serve as thrust bearings, and the wheels are held on by stainless cotter pins.
The aluminum axel won't rust, neither will the plastic wheels, and the aluminum was easy to drill for the cotter pins.
Wheelbarrow type wheels would be superior. You can get them pretty cheap from places like Harbor freight. You can get all plastic, which won't rust. I'd go with no bearings because of sand, and because a loaded fishing cart isn't heavy enough to need wheel bearings.
I thought about making it stitch and glue, but it is all right angles, so I just ran strips of poplar to catch nails - what a boat builder would call "chine logs".
The handle could be a lot more graceful if I had it to do over again; I intended it to be removable for saving space in the truck, but that didn't prove to be important.
The rod holders need to be taller for surf rods, or else have a stop at the bottom to limit how far the handle goes. They work fine for fresh water rods, but the handle on a surf rod nearly drags the ground.
Now you have a project for your shop, which is way more fun than shopping, and cheaper, too.