First of all, is this even possible?

How much will it cost to unlock the phone?

The phone is the Samsung Rogue with no current service.
The plan I want is the "Beyond Talk" plan for $25 a month on Virgin Mobile.

I'm in the US and Virgin Mobile is CDMA and so is Verizon...