Virgin Mobile currently has a promotion for 50% off access fee for 5 months for certain contract plans. Combined with the monthly $39 access fee for the Samsung Galaxy S2, this brings the average monthly fee to $34.95 (over 24 months).
It's not as cheap as the previous Virgin deal for this phone that has expired or the Vodafone $29/mth deal, but the $39 'Big Plan' comes with $650 call credits and 500MB monthly data allowance which may suit those who use more than 250MB a month.
[EDIT] To get 50% off the first 5 months, use the promo code 'fusion' when purchasing online.
This is a much better deal than the old deal. For $35 a month you get much more calls and data.