Fog lights with High Beams is NOT possible without doing a little re-wiring. GTPRed's link should show you how to do it.
I personally have been able to do it without rewiring every ONCE in a while by having the fog lights on, then flashing to high beams on/off/on real quick. Sometimes the high beams will stay on.
Or do what everyone does, upgrade to "driving lights" instead of factory fog lights for improved lighting
OR you can go the HID route.