I was told before that any wheels for 04 STI will clear the Brembo's. I'm currently browsing the wheels on 4wheelonline, and I'm leaning towards the Motegi and Enkei.
I have Continental DWS06 on another car. Bought them from 4wheelonline. They are great year-round tires. They stick very good in dry and wet roads. I only had occasion to drive them in snow once and they performed well.