There was a nice recommendation for us recently on MoneySavingExpert's forums. Forum member Older But Not Wiser said:

"You could have a look at www.artgallery.co.uk as they have a good mix of known and new artists so I normally manage to find something interesting (and I can search within my price range to stop myself getting carried away)."