I followed the Emperor's advice and visited the 2000AD forum where an artist called Conor Boyle said he was interested. Phew! I thought we'd never get this far. Anyway, he's got a nice style and when the samples are done I'll post them on here.
Glad to hear things have moved along (as it can be frustrating searching for the right artist). There is currently a lot of good artists in the British small press (who in better times for the British industry would be getting professional work already) and quite a few of them can be found on the 2000AD forum (as FutureQuake Press publish the 2000AD fanzines and other comics which are a good venue for up-and-coming creators).
For those interested you can see some of Conor's early work on his blog.