Fiber is the best if you can get it. But if not then DSL would be the best. I once had cable internet and hated that it slowed down too.
It does so because you're sharing the line with others. With DSL you have your own dedicated dsl line and others can't slow you down.