Try Amazon.co.uk, expansys or memorybits.co.uk. Even eBay can be good.
Those leather cases are nice, shame you lost it. If you want another try expansys again or pdaciti.co.uk. For a wider choice just google 'blackberry accessories + UK'
Welcome to CB!
Posted from my CrackBerry at wapforums.crackberry.com