Comments about Nikon Nikon P Series Fabric Case for P50, P5000 and P5100 with belt:
This apparently is the case Nikon recommends for the P5100 and it's a perfect fit.
The camera fits snuggly inside the case, yet is easy to get out.
The velco belt strap allows you to attach the case to your belt without undoing your belt.
Overall, it's a very nice case.