Best way to check for new tweets?


I was wondering, what is the best way to go about checking and seeing if a user has new tweets? I just want to see if new tweets have occurred since the last tweet, but not necessarily download any new tweets. Doing this with Rest for multiple users would seem to burn out rate limits pretty quickly. But the streaming API seems like overkill. Any suggestions on the best way to go about this?