Yep, I suggest getting the OEM leather holdster from RIM with the swivel belt clip. It will not harm your device and is easy to get it in and out.
I have hated all of the plastic holsters that come with the device. They will damage you device in no time and are sometimes VERY hard to remove.
I teach these plastic holsters to fly!