Define frugal. There are consistently bikes on the Chicago CL which would work and are $200-300 and refurbished so you wouldnt have to do much work or any at all.

With your proposed gear weight, most any sport touring bike, touring bike, or converted rigid frame mtb would work.