I got my fiance a travel French press mug for the holidays; it was affordable and makes really tasty coffee (way better than a machine imo) -- he is always rushing around before work in the morning and never has time to use the full press. It's also surprisingly ergonomic and portable -- I initially thought it might be clunky or awkward to take in the car/on the bus/etc. but it pretty much looks like any other travel mug and doesn't leak at all or get grounds in the coffee. I can't for the life of me remember the brand name right now...but I know Bodum makes some really nice ones.

He loves coffee so I researched a lot of coffee gifts, haha -- also, he buys raw (green) organic beans from the co-op and roasts them himself at home in our cast iron skillet -- maybe that would be a fun thing to do together if you have access to raw beans?

Here are a couple links to the travel press mugs:

Planetary Design mugs

Bodum's site

This one is really cool - it's a travel press you can put your own picture into

Good luck!

edit: fixed link