My lil one is 5 months also and has lost 2 teeth so far, she right now also has a second set of the bottom fangs growing in and and a second set of upper molars. I'm hoping that the baby ones will come out. I'm trying to help them along by playing alot of tug of war with her Bobo and Rope toys....
I like the idea of the cold washcloth...Maybe will try wetting one down and freezing it.....I have given her ice cubes to chomp on, which she loves but need to monitor her when she has those...don't want her choking on them...she has bully sticks also, but need to keep a close eye on her with those too. She got a piece chewed off the other day and when I went to get it out of her mouth there was a string of it about 3 inches long that was down her throat....

That sure did scare me...she acted like nothing at all was bothering her,,,just kept right on chewing....

I have also made her a couple chew toys from braided fleece. Just need to keep them busy chewing on their toys and not the furniture/shoes till the teething stage ends....