My 9 month old has 4 already and I feel your pain! As far as medication, we use tylonol instead of ibuprofen, and just right before bed. I have not used ibuprofen, so I am not sure if there is a difference. We have also tried orajel but my son HATED it. We then tried Hyland's teething gel, which does not numb, but soothes instead. This was OK but the effects did not last very long. After trying that, we tried Humphry's teething pellets. They did the trick, but were a pain to use because you have to dissolve them in water before you apply, so not very convenient if you are out and about. Once Hyland's teething tablets came back out, we were able to use those (found them at Walmart in the baby section) and they were the best by far! They dissolve quickly and get to work fast.
As for objects, my son really likes the cold of teething rings, but he does not like to hold the cold in his hand for a long time. We use a circular teething ring with 2 plastic spots just big enough for baby hands. We also use an apple teething ring where the apple is the cold part, but there is a ring at the bottom to hold. He also uses a mesh bag feeder with a handle. I put frozen fruit and he gets the cold as well as some flavor. The rings that link together are great for teething too. My son will take one and when he gets bored move on to another, and then another.
I was at a party and saw a mother with one of those teething necklaces. She swore by it. You can get them on amazon:
http://www.amazon.com/Smart-Mom-Teething-Necklace-Cupcake...
They are not very expensive and it does double duty: accesorizing your outfit while baby teethes. The only downside is that you have to hold your baby while teething on it. If you are already walking around the house with the baby trying to calm, then great, or you can sit the baby on your lap for a while, but my 9 month old is too wiggly for that.
They will come soon but in the mean time, GOOD LUCK!