I did some hunting based on your descriptions, and am coming up empty for a spider.
I'm thinking that if it's not a spider, it's in the beetle family (order Coleoptera).
If no one comes along with an ID, please post a picture of the unwanted roommates.
And fyi,
www.bugs.net is my favorite critter identification site...but I just couldn't find a match for what you've got.