Can I change my plan at anytime?

If you choose a monthly subscription, yes, you can upgrade to a higher plan at anytime, or downgrade to a lower plan right before the end of your billing period. Regardless of which plan you select, your contact lists, campaign data and statistics will still be stored and accessed to.
If you choose a yearly subscription, you can only do an upgrade during your billing period.