You set your PayPal plugin to be displayed only for the USD currency.
If your website's main currency is not USD, the PayPal plugin won't display. Just unselect the currency restriction in your PayPal plugin and try again.
You created one manual shipping method with a weight range or 3 to 25kg and a minimum price of 1000 ZAR.
If the total of the products in your cart are outside these limits, the shipping method won't be displayed.
Regarding the Fedex plugin, it seems that some users had troubles using it. We actually fixed it for someone:
www.khwebsolutions.com/downloads/product/1-fedex-plugin-update
Are you using that version ?