Look for incubators as well. Here in Cambridge we have a few science parks and innovation centers which boast a range of services from desk rental (hotdesking) to small office spaces and fully managed incubator premises. As well as co-working, check out the incubator facilities and search for "shared office space [city name]". St Johns Innovation center is one example.
Some cities are just better than others for startups. I know you didn't ask this, but if you really have the flexibility of moving to any city in the UK bear in mind that some cities are really well set up to cater for startups. Cambridge has a variety of organisations like the Cambridge Network, Cambridge Angels, CHASE, CETC and others (all beginning with C). The Business Weekly reports heavily on startup and business stuff in this region. Added to that are the aforementioned science parks and business parks, the University and academic culture. If you are looking for motivation, inspiration, other like-minded startup founders a place like Cambridge would be ideal. Furthermore, not trying to sell the place or anything, we have a high concentration of software, high-tech and biotech companies here. If you can't get over to Silicon Valley, head here to the Silicon Fen instead :)
The point here is that regardless of whether you find Cambridge attractive or not, there is a big difference in startup-support that you may get from city to city. Definitely worthwhile doing the research. Whilst you'll find events like this in Cambridge, I'm not sure you'll find the same sort of thing in {insert random UK city name here}.