Welcome to the site, glad to see a new face. Sounds like your kinda up a creek, dial up blows as your aware. I have never heard of a minimum speed for dial up isp's but no matter what they say they are going to give you, you will be lucky to ever see that speed.
Oh and it is a little funny. :evil6: I had dial up and know the feeling, not laughing at ya... and probably not with ya either. :haha: Glad to have ya here.