I'm the same exact way. I'm gonna give Avenir Light a try, but I'm sure I'll end up right back at Ubuntu Titling. LOL.
Haha yup that's pretty much my experience at changes fonts. Try something new but end up back at Ubuntu titling. Although I must admit, since updating to iOS6 I haven't used bytafont.