This has always been an unfinished journey for me as my tastes change over time and I'm always looking for the perfect setup.
I use this one on the trail:
http://www.rei.com/product/725595 I find that it doesn't take up too much extra space and the filter works quite well. The only thing it doesn't do is keep the coffee hot. So, I brew what I plan to drink within 20 minutes. If I want more, just brew some more. Or, bring a double-wall thermos for keeping some hot during some morning runs on the trails.
I use this one in the office, and I can highly recommend it for keeping the coffee hot longer (2+ hours), but is a bit larger due to the dual-wall construction. Nissan/Thermos products are top notch and not too expensive.
http://www.campmor.com/webapp/wcs/stores/servlet/ProductDisplay?productId=71725&memberId=12500226&storeId=226&catalogId=40000000226&langId=-1 If you can fit this one into your storage solution, I'd recommend it over the first one as it works just as well and keeps the coffee hotter longer.
The trick to good french press coffee is not using pre-ground coffee in a french press. It's too fine. Good quality burr grinders work best, but I still haven't found the perfect one that will grind the coffee so consistently that there still isn't any silt or fine powder in the bottom of the pot or cup. The trick, just don't drink that last sip of coffee in the cup. The grounds will sink to the bottom. The taste is amazing though. Almost as strong as esspresso without the acid/bitter overhead. 1.5-2tbsps per 6oz. of water; let it steep for 5-6 minutes depending on your taste.
Finally, cowboy coffee has always intrigued me due to the fact that with a large pot I could brew as much as necessary for a large or small group. It should provide the same taste as french press coffee. The only downside is having to be more careful about keeping as much of the grounds out of the cup as possible. Every time I hear about it though, I hear that it's not that tough to do. The upside, you don't have to carry anything extra and it's very easy to clean up afterwards.