So a 20ft boat with trailer is what 3500-4000lbs? I would assume by utility trailer you mean like a 5x10 or something? Most midsize SUV's should be able to handle that. Hell, my Escape can tow 3500lbs (and I have gone a little over that). A Nissan Pathfinder might be worth a look for an SUV.
"Bros before Hoes" <-- More men need this mentality.