My humble 2c:
Get an F-250 to pull the trailer. Figure out how much the ext. cab F-150 would be, then look for a used F-250 in that price range. You should be able to get a fairly nice truck, perhaps with some warranty left.