I can't help with the name of a specific ISP, but if I were you I'd look around for wireless ISPs, here in Ireland there are a few relatively inexpensive ISPs offering up to 4Mbps upload speeds, so I'd imagine it should be similar if not better in the UK.