I agree, there is a company in my city that will hook a device up to the car battery and place it in a discrete location. They mostly deal with fleet management but some of their business is from spouses tracking each other.
There a "funny" story about a wife bringing in a vehicle that her husband had brought in earlier.