I think that an Australian Velocity Rewards forum section should be started up. The following airlines use Velocity Rewards as their mileage program:

Virgin-branded airlines
Virgin Blue
Pacific Blue
Polynesian Blue
V Australia (I think)
Skywest (Western Australian regional airline)

As one of Australia's two big airlines, Virgin Blue isn't a small or insignificant company