I've been with Optus since my first mobile phone, but I am considering making the switch to Virgin because they have the new phone I'd like (a Nokia E63) on a $20 per-month plan that should suit me well.

Are others on the Virgin network or have positive or negative stories to tell? Good coverage? Customer service?