Mark,
If you didn't know this already, be aware forking out for a dedicated IP will not only cost more but is still no guarantee you'll not end up on blacklists anyway. This is because webmasters / webhosts tend to take a whole group of IP numbers around the allegedly offending spammers IP and block them all.
I know there's collateral damage. Fair or not, that's what happens.
The best method is to start at the top. Double check you've continually fresh updated opt in opt out email lists. Run your advertising emails through software for spam before they are sent.
You'd be surprised to see what you think is perfectly okay and defiantly not spam, is not what others might think.
Get yourself on some whitelist that are available out there and keep an eye on the blacklists. There are many automated options to choose from.
Good luck with this Mark.
Cheers! /Guy