So now I'm thinking about toying with OpenWRT now
Excellent, at least in your case you getting good offers. That pfSense unit you got should handle it easily, VM use IPoE which is nice and lightweight.
Well I finally got my upgrade to 1 Gig, not sure if they made a mistake with the offer, as I heard no more after the initial email. After a week I posted on the VM forums, and someone actioned my order.As of this evening: