The new premier comes with a sick titling package. It looks supersweet.
Avid Express DV is super clean. If you work with it alot you will get to know some really sick features that they incorporate from their high end shit like composer and symphony (hollywood programs). For instance the spline tool for changing speeds is dope. that way you don't have to butt cut from one speed to the next. It's titling tool is not the strongest, but pirate a version of afteraffects and do your titling in something clean. Bottom line... the good programs (adobe, avid, discreet edit) will take some time to figure out, but they are so worth it.