Finally pulled the trigger and ordered a Nokia CP-321 from an Ebay seller as I could not find in an NYC brick and mortar anywhere. It was $20 shipped and I must say I really like the case and it is unfortunate that Nokia did not ship it with the N900.
The only issue is there is no hole for charging or 3.5mm jack but since I use a BT stereo headset I don't struggle with that too much. I don't need a belt clip or anything like that, just a case to protect the device when its thrown into a jacket pocket with keys and for that purpose it is perfect.