If budet is your primary factor, you must eliminate Stabucks. Starbies coffees are $12-16/pound.Tha's not cheap coffee. Locally roasted beans, meeting your desire for full city-style, dark and oily, should be $9-16/pound depending on origins and quality and farming styles and your local price tolerance. Supporting your local roaster is definitely good karma that will reward you on the wheel.
There are literally thousands of bags of inexpensive coffees, whole bean and preground, that will satisify your budget requirement and that are tasty, if not fresh. The trend to package in 12 oz bags was a simple price hike, almost invisible to the consumer. At $6.00 for 12 oz, that's $0.50 per ounce or $8.00/pound. That's not cheap coffee. Cheap coffee is $4.00 to $6.00/pound. Not difficult to find. You may be buying 5-8 pounds at a time, though. You could freeze the excess is separate 1# airtight bags (the freezing pro/con discussion is irrelevant since economy is the only factor here). Costco, for instance, has several different and huge bags of relatively inexpensive coffees that you could buy in bulk and enjor for many months between visits by just opening your freezer.