Well, that's strange. I just checked and you're right. The last time I ordered, it was free shipping over $100, not $4.99 shipping over $100. I used to be free shipping for over $75, too. If you need or want something else, that might make the shipping worth it. It's also interesting to note they will send out email discount codes over the holidays.
Another option is to check Partsource stores. Some time ago, they started bringing in German Mann stuff at prices roughly the same as Autopartsway prices.