Do you check his credit card activty as well?

if he's sending gifts he might be sloppy and leave them on there... look for any suspicuios purchases

Do you have a bicycle? You can RIDE beside him as he jogs if you want cant' you?