I want to say gas gets better MPG, but diesel is cheaper...

Biodiesel is an interesting proposition. From what I hear, the conversion is very simple and uses a renewable resource.

A lot of trucks are also available with an E85 (or FlexFuel) option. That's my personal favorite for consumer vehicles, but it's not going to save you any $$$ now.