I believe you have to use [Virgin Mobile's] phones.
Correct.
I wish Virgin would get more flexible about that, it would be awesome...
I totally agree, I'd even pay a bit extra for the privilege of being able to use the phone of my choice (non VM branded) on their network.