I've used Airvoice on my old Hero (with 1.5) and it was awesome!
Really good quality, easy to use and all...
God damn shame it doesn't work on N1, haven't been updated since february or something either.
So, bumping this to see if someone knows about any other software that does the same?