Static IP is no problem. All you do is put their server as your primary gateway and another of their servers for DNS and you are done.

I use a static IP on my router and DHCP or static on my servers.

My maximum speed for dialup was about 28k. My monthly fee is $79. The choice for me was a no brainer.