Has anyone found a nice leather sleeve case - I had one for the Pearl and it was great. I am not a big fan of the hard vinyl case that comes with the Curve.

Blackberry sells a very nice leather case.. no need to go aftermarket on this

Visit the site sponsors' websites to see their selection.
BlackBerryForums.com Sponsors - BlackBerryForums.com : Your Number One BlackBerry Community

Also, check out the thread on cases:
Best Case for the Curve

Thanks,
eagle

You can also find them on eBay, I looked for someone else the other day and found one or two for sale. Search for "OEM" and "Curve" in the BlackBerry cases/accessories section then start digging...