Here is a shot at a real answer for you av8.
It all depends on the cycle as mentioned. Look for the place you really really want to work, and send them your stuff, then send your stuff to everyother place you can find an address for.
Do not base your decision of where to go on upgrade times, since what ever it is now, that will change by next month.
Upgrade at a major will probably run anywhere from 4 years to 15 years(sometimes longer) depends on the cycle. Normally you would be able to hold a widebody F/O slot before you could hold any Capt. slot. But not always, since some of the wide body F/O spots pay better than some Capt. seats at the majors.
AA, DAL, United, USAir, Northwest are not hiring right now, and all but northwest still have pilots layed off (furloughed in airline speak) but not positive about Northwest, they have been recalling but dunno their exact numbers.
CAL is currently hiring as are SWA Fedex UPS AirTran and Jetblue.........no others come to mind right now.
There are widebody opportunities overseas and in the freight market hiring as well.
Base you decision on QOL. Upgrade should not be a factor. If you have a problem sitting right seat for a long time, look elsewhere for a job and not the airlines, Remember the saying, you are not an airline pilot until you have been downgraded back to F/O, and you are not a real airline pilot until you have been furloughed at least once!
Good luck in your hunt.
KS