One thing I find frustrating with prepaid is voicemail. The minutes included, are not usable to access your voicemail, with Vodafone, I leave $1 there just in case I need to access voicemail.
Do any of the providers allow access to voicemail via the minutes included in the prepaid plan?