Are you really low? Most don't have an issue with that kind of wheel spec because it's not very aggressive. If you're really low then you're going to have problems no matter what. You can try the fender screw mod that works well for a lot of people.
we need offset to better help you.
I'm on coil-overs, 18x8.5 et45. No rubbing at all.
I'm not sure how you're rubbing with the stock wheels/tires, since they should be tucked in, but if you truly are....you'll rub with any other setup
Typically though, 18x8 ET45 would be fine
This guy is only on springs & lower than your "finger and a half gap between fender and tire" AND has spacers, but isn't rubbing:
http://www.golfmk6.com/forums/showpost.php?p=2571212&postcount=3435