I've just replaced a Billion 7100G with an ZyXEL 660HW for very similar reasons.
The Bullion would connect to XP devices no problem but no matter what I did, I could never get it to connect to (any) Vista devise(s). The 660 connects to everything with ease.
I miss the Billion set up though - much clearer I thought.