Moredeals4you, sounds like you are selecting calculated shipping for your listing. I found that the Fed Ex shipping methods are available if you select flat rate shipping, but not calculated. This seems to mirror what is available on eBay, so looks like Auctiva is up to date with eBay in this regard.
Hope that helps, one forum newbie to another! :-)