Are you absolutely sure it's not a sunvisor rattling? It can sound like it's coming from all sorts of places when they do. My passenger one in the last car was a real pain until I figured it out.
Sunglasses holder might be worth a look also. I once found a pair of sunglasses in there