You can always get your own dedicated IP address even on a Shared Account:
https://desk.surpasshosting.com/inde...barticleid=133
Dedicated server customers: $2.00 /month per ip
Reseller account customers: $3.00 /month per ip
Shared account customers: $4.00 /month per ip
I would not fret about using a Shared IP, all it takes is for support to determine why the IP was blacklisted, and if it was due to a Spammer, they just need to submit a request to the Blacklist service that they have removed the Spammer and can be removed from the list.