Salsa mukluk or a Surly Puglsey. There are other fat bikes out there and they do come in various sizes and you can do single speed. They also make a bash guard to keep out grime and rocks.

I think the first mountain bikes were modified cruisers.

Check to see what the widest rims and tires you can put on your bike are. Maybe you can put fat tires on yours.