Here are a few sites that you might want to check out -
CQout.com auction website (pronounced 'Seek You Out') is said to be the 'UK's 2nd largest online marketplace' and they do have around a million listings for sale.
ebid.net auctions is third to eBay and CQout in the UK. You can list for free here!
Preloved classifieds is a good option for sellers as it's also free to list.
Auction Air - You can list in either High Bid Auctions (where the highest bid wins) and Lowest Bid Auctions (where the lowest unique bid wins).
For additional UK auction sites please refer to this link - Link hidden: Login to view
Just curious what happened with your PayPal. Also, you can offer other payment methods on eBay -
Link hidden: Login to view
Hope this helps :)