A while back, someone posted that the mats found in gardening centers (used for kneeling on while you work) are a good option, and while they are much stiffer than the foam available at most craft stores, I discovered something wonderful a few weeks ago at a local bike shop. Madison Motorsports in Madison, WI has on a shelf next to some other race prep goodies, a square piece (14" x 14", maybe 16" x 16") of 1/2" thick, super dense foam mat. This is the stuff I have been looking for ever since I decided to do my seat, but could never find. It is a dense foam, identical in composition to the stuff found on some boat seats (not the ones covered in vinyl, but rather rather the ones with just a thin foam pad on them.) It is also the same seating foam used by many race teams for the butt pads on race bikes. Low profile, water resistant, easy to attach (adhesive I would think), and relatively cheap (the piece I found was around $20.) Although I didn't buy it (just shelled out a bunch on new tires and other parts), I figured that foam by itself, or maybe with a thin layer of less dense foam on top (then wrapped in vinyl/leather/etc...) would be the ideal seat pad. I think maybe I'll just go buy some and try it, and then ride around to everyones location so they can sit on it, because with any luck, it would be comfortable enough for the long trip. Just my 2 cents.
-Chris