Get a cheap hosting plan (if you can afford a reseller plan, great. So you can have multiple IPs) and domain name. Run Joomla installation. Install acymailing (I haven't used it in a while, but it worked fine for me). You are good to go.
Install a good Cron later on to avoid high spam rate as you go on. Send low mails at the beginning to warm up your IPs.