Are you only trying to detect US addresses, or anywhere in the world?

For US addresses, a quick check for known zip codes or state names/abbreviations might be a good place to start if you're looking to roll your own.