If you're really strapped for options (Or interested), check and see if you school/program has an Interdisciplinary Studies option. Lets you formalize the process, and find out what departments your department plays nice with.
After going in for an appointment, it sounds as though I may well be able to graduate faster as an IDS (meaning I'm nearly done, with credits that I care about which actually count in the major like my 4 physics classes) and I'll be able to peacefully transition into Physical Sciences/Computational Sciences Areas of Study (similar to a slash from New College, my brothers' alma mater - see Joint AoC at bottom of page) with a built in History minor. Thanks for bringing this back into my scope of awareness. Scheduling another appointment to make a formal switch. Hawt-diggity-dog!