Yep. I haven't tried the app on Captivate or Vibrant- but I know it's there. You do need a wired headphone cord of some kind or another (even a line in patch cord will work) to act as an antenna- just like EVO.
Unless you LOVE your local stations, I can't see myself using this much as I'd rather listen to Slacker, Pandora or podcasts though.