I do use nested set trees in the application. But I also keep parent/child pointers in the table, as some things run faster on one or the other - depending on what you are trying to poll.
Nested sets are definitely the shizz. Admin provided me with some sample T-SQL code last year that helped me get over the performance hump in the application. Probably wouldn't have quite my previous job without 'em. :-)