Find it listed here for advice
ISP's known to BLOCK or Filter p2p or specifically Limewire. But yes, another isp is an option. Unfortunately too many ISP's in UK now have anti p2p measures. You'd need to find one that does not shape p2p programs. Asking the ISP is not the way to find out though, they will very rarely tell you because they want your business.