I use a separate credit card for paying on dodgy services. Restaurants and small stores abroad, online payments not via PayPal, things like these.
Relatively few monthly statements on it make anything funny stand out, and it's easy to just report/cancel the card.