Hya David: Sorry to hear about that hitch ... it needn't be a disaster, though. Now that all rights are back with you (do you also hold rights to publisher input -- editorial, text and cover design, etc? -- be sure!), there are a few options open to you:
*You can pitch to another publisher or agent (wish my own indie publishing house could help, but we have a strict policy against re-issuing work previously published in any form unless it's an ebook rights-only deal on an existing title where treebook rights are still held by a bona fide selective house).
*You can go it alone on ebook-only. This can work well if you can handle perfect file conversion and distribution yourself (though you could cut a corner by using
www.smashwords.com.
*You can open an account with Ingram/Lightning Source in the UK. Setting the print version just once will gain you simultaneous set-up at LS print-and-dispatch bases in the UK, US and (in June) Australia. Ingram distribution (they're the biggest book distributors on the planet) will get that paperback in all online stores and on order from pretty well all brick-and-mortar stores on the planet.
*If you go Ingram/LS (original set up is well under £100), you can opt-in for Ingram to distribute your ebook version, too. The slight hitch with this is that Ingram will only distribute PDF (limiting its reach) unless you pay its technical arm for conversion to ePub and Mobi. The upside is that, with only one title to consider, the conversion cost won't send you to the poor house.
If you think I can help you with more detail, just drop me a line. Good luck and best wishes. Neil -- ntmarrATbewrite.net (use the @ sign, of course)