While some providers charge up to $35 for an online PPSR check (or VIN search, as it's also known), Budget Direct can arrange one for you free of charge.