davetech,

I bought the Caselogic from Staples on my way home after picking up the N900. I was desperate but soon realized it was a good choice. It was on sale for $10 and I suspect it was last year's model since the carabine included (not pictured) is not round like the current model on CaseLogic's site.
http://www.caselogic.com/pockets_tra...?modelid=86122

It is thick but soft. When placed in a pocket it compresses. I will use this whenever I need to put the N900 in a bag along with other items, as all its sides will be covered/protected.

Here are the PDAir variants:
no clip http://www.pdair.com/catalog/product...ducts_id=24084
with clip http://www.pdair.com/catalog/product...ducts_id=24074

I don't care much for the belt clip but I got it thinking that I can use it to attach a lanyard to it to wear around my neck. The clip is very strong but I can't report on how well it works as I have never attached it to a belt. There are no magnets anywhere.

Best compact case yet but not without its faults. Firstly, the inside material which rubs against the phone as it's inserted and extracted seems a bit rough and will, as a previous poster noted, possibly remove protectors. In addition, I was expecting a velvety inside surface which would wipe clean the phone as it enters and exits the case. Second, IT IS MY OPINION that the case is not made of leather, but well built nonetheless and worth $20-30.