Aerocom - Go to the Rex web site and check the careers section you will see they are accepting applications until December 2006 - In other words employment is ongoing (when and as required) Command has been less than five years lately-but thats not a bad figure to keep in your head.
I recently interviewed the CP and other senior staff of Rex (as well as other companies) for a book on pilot interviewing if you are interested. If you want more info PM me.