I'd avoid lowering kits; they tend to make the ride stiffer, not softer. I will attest that after having driven from Oregon to Texas with three passengers and a full load in the cargo area, the extra weight does seem to make the ride a bit smoother and seems to actually improve the handling; but for a long term comfort solution, I think this is a bad idea that will only waste gas in the long run, and prematurely wear out your springs, as the Patriot springs seem to sag under constant loads.
There aren't a lot of suspension options available for the Patriot unless you go with custom struts that would allow some valve adjustment which would potentially allow you to customize the softness to your liking - you'll want to do a lot of research before jumping in on this.
That said, about the most effective thing you CAN do, as other have stated, it to get different tires. A taller tire will provide more sidewall area, which would allow for more flex before the suspension is affected Keep in mind that a taller tire will also affect your gas mileage and speedometer reading - i run a taller tire, FWIW, when my speedo reads 60, i've clocked myself at about 65mph via GPS. I get about 24mpg average mixed driving, but you may actually benefit if you do a lot of long-distance freeway driving; the trade-off is taking a hit to your MPG when driving in slow, start-stop city traffic, since it take more energy to get the taller tire to rotate from a stop.
As
moparnumber1 stated, if you're running a 17" rim, consider downsizing to a 16" with a taller tire. This would put you at about the same overall outside tire diameter, which won't affect your gas mileage nor speedometer reading, but will give you the benefit of a larger sidewall. You may look into 15" rims as well, but be warned that most will not fit the large front brake disc on the Patriot - you'll really have to research wheels if you plan to go w/ 15"s.
That said, if all else fails, maybe get yourself a seat cushion. The Patriot does ride a bit rough, and there's not a ton that can be done to affect that (and very little thats inexpensive), so your expectations might be the thing that requires alteration, unfortunately.
