I carry a lot of construction/mechanic type tools in my Jeep, such as, a large crow bar, cat's paw, various hammers, wrenches, pliers, screw drivers, sockets, fence tool, line man's pliers, chalk lines, plumb bob, rope, tape measures, tool belt, etc. I'm not a construction worker. I picked all this stuff up to do Habitat for Humanity.
If my Jeep was ever searched, I'm almost 100% positive that all the authorities would see are construction/mechanic tools in a tool box. Plus, a lot of Jeeps around here are carrying a full set of pioneer tools, mechanic tools, portable welders and air compressors w/ air tools, and a chainsaw and fuel. I am in a suburban/semi-rural environment, though.
Back to E&E with my 26lbs cat. I think the only realistic solution would be a bicycle with a rack over the rear wheels so I can mount a sturdy cat carrier to it. I'll also need a good fitting harness for him, and a collapsible bowl for water. Food wise, he only eats dry. A small zip-loc bag full of dry food would last about a week, with some of whatever I'm eating too.
The E&E bicycle:
I'm trying to decide whether a 27 speed would be better than a 3 speed, or even single. Obviously, a single speed rigid would be the lightest and simplest. I do a lot of X-country mountain biking, and I hardly ever break anything. I've never broken a chain, or anything else that has ended a ride. I'm not the OCD maintenance type, either. When I'm done riding, I'll hose the mud off of the bike, dry it, run the chain through the chain cleaner, and I'm done.
Anyways, I think the bike needs to be a hardtail or rigid. I used to ride a steel rigid back in the early days of mtb, and now ride a full suspension Giant NRS. I've dropped the weight down to 26lbs, which isn't bad for a full suspension aluminum bike.
I think the E&E bike needs to be under 25lbs. It should be a XC bike with a rear rack, lighting on the front, and good sturdy components. Tires should be able to roll well on the street, something like Hutchinson Pythons would work well. It should have quick-release wheels and seat post. It should have a chain like the SRAM PG970, it's strong, and easy to replace dead links by hand. The Delta Mega Rack is rated at 60lbs, and weighs under 1lb. Lighting should be sturdy LED, which doesn't necessarily mean bicycle specific lighting.