I haven't used them before but my assumption would be that they charge you based on the number of emails sent rather the size of your contact list.
a few do have the pay as you go plans that are based on # of emails sent...but they are all secondary products for them