Hmm...sounds strange to me. Did you leave your car unlocked, or were the keys with a valet? Car thieves aren't generally known for their neatness - you'd usually notice if someone had broken in.

For sanity, check to see if there's any way that the remote could have slipped behind the dash. Many cars don't have sealed glove-boxes.