Sparty, I've hit 30mpg on a couple fills. Gradually getting up towards 30mpg overall after a first few tanks in the 25mpg range. It's rated 24/27 (2007) and 21/25 (2008), so I think I will easily see 30 as I learn more about it.
There are two flavors of 4x4, the Freedom Drive I and II in the Patriot.
FDI is comparable to the CR-V's system, a part-time adaptive AWD that can be locked. The official MPG hit is not much, 23/27 for the CVT model. If I remember right, the FDI 5spd is rated 25/29 out of the box.
The FDII has a crawl ratio and is only available with the CVT. Generally shorter gearing on this means 21/25.
I think that a good driver could coax 30mpg out of the FDI stick without much trouble, as going from 25/29 EPA to 30 would be cake for most of you guys.
I'm running 42psi in the tires right now. Jeep recommends 35/32, I think. I may try to pump them up to just under 50 but I forget what the max sidewall is.
I'm happy with my Patriot so far, but it is what it is - a cheap, American-made small SUV. The mechanical side of things feels very solid but there are some cosmetic build quality issues that are indicitive of a $16K SUV. You might want to check
http://www.jeeppatriot.com if you're interested in learning more.