The only way they would give me a static IP is if I went with a business plan (so thats what I did). Its not a bad deal, I pay $116 for 300Mb down and 30Mb up (unlimited).Great results there.
The reputation part should improve within a few months.
One other thing I checked yesterday was if your IP address isn't residential. While it might be, it was not obvious, so you're probably fine on that part.