Ok, so the SA companies mentioned that are *supposed* to have the Collectors Edition are Kalahari, Takealot, and BT Games.
EDIT: Updated 5:20 PM (12 Apr)
-Collectors Edition sold out from BT Games
-Collectors Edition available on Pre-Order from Takealot
-Pre-purchase Standard Edition [SE] available from Kalahari
-Pre-order SE available from BT, Kalahari, & Takealot
-Digital Deluxe Edition available from Anet Store, http://buy.guildwars2.com and also if you upgrade your SE version from your GW2 account.
-No Collectors Edition... yet. They will update site IF it is available.
-Standard Edition Pre-purchase - http://www.kalahari.com/games/Guild-.../44917703.aspx
-Standard Edition Pre-order - http://www.kalahari.com/games/Guild-.../44698578.aspx
-SE Cost = R462.95
-Collectors Edition Pre-Purchase sold out. Apparently they did have it but it didn't make it far as it was sold out almost immediately. Here is the link: http://www.takealot.com/gaming/mmorp...der-1,11010800 The link appears to have now been changed to Pre-order.
-Standard Edition Pre-order - http://www.takealot.com/gaming/mmorp...d-rom,10830834
-SE Cost = R429
-CE Cost = R1317
-Pre-purchase CE - [sold out]
-Pre-purchase SE - Likely sold out as the link is removed from site
-Pre-order SE - http://www.btgames.co.za/bt/infopage.asp?A06883
-Pre-order CE - [sold out]
Collectors Edition Cost = R1299 [SOLD OUT]
Standard Edition Cost = R445 (pre-order)
Digital Deluxe: https://buy.guildwars2.com/ Which is about R780 currently (Euro).
The US dollar option will be cheaper, but Anet have said the games will be region locked. So, I wouldn't take a chance, unless you know how to get around the region lock.
According to TwakkieJan below, you can get the SE, and then upgrade off your GW2 account.