Charges from companies / locations you know for a fact you're not doing business with? No, that's not normal.
Suck it up and get a new card. Those were probably tests to validate the card, so the real fraud will hit eventually.
edit: And if you don't already, get two cards - one for your day to day stuff, and one for 100% online only. Makes things like this much less god awful.