I really like the Casseroll's I've seen.
There was a 50+'er from Texas who built one a few months ago - I think her screen name was "Prairie Dog" (?) or something like that - you might do a search.
I've seen them built as single speeds, fixies, and with rear internal hubs.
Re: tires -- personally I'd go for the wider ones given the riding you've mentioned.