yorufukurou does regex and is generally tolerable (OS X) http://sites.google.com/site/yorufukurou/home-en
Apart from that, it's easy to roll your own stuff - for example using the tweepy python library.