This really all depends on your sense of the market. If you think these are the best/closest jobs you'll be able to find, you'll still come out ahead of unemployment by taking them if your salary is more than $20k a year. On the other hand, if you think that another month or two of job searching will yield an equally good job with a far better commute, then I'd say keep looking, since that month or two of lost wages will (presumably) be less than the tens of thousands of dollars in extra commuting you'll save over the course of your time in the job.
One other thought, although it may be too late now: when you're moving to a new city to look for work, it's often useful to sublet at first and only rent a place once you've found a job, so that you can choose where you live based on where you work, rather than having to choose where you work based on where you live. Obviously, you're going to be somewhat constrained by where your fiance works, since you want your jobs close enough to each other that you can both have reasonable commutes, but you'll still have a far larger radius to work with than if you're locked into a particular home location, too.