Travel benefits are really not what they used to be no matter who you fly for. Flying nonrev domestically just sucks period. Internationally is a different story because each flight usually has empty seats, but that is not the case domestically. Nothing like showing up for a flight with 1 empty seat and 16 nonrevs fighting for it.
If you have a family or several people you want to travel with, most people just buy tickets now. It is just not worth the hassle. If you are alone it is a lot easier, especially with your jumpseat privileges.
I work for a Regional that has privileges on all three of the mainlines, so that makes it easier and gives me a lot of options to get to places. I think that is your best bet when working for a Regional.