A new article on DefenceWeb seems to indicate the project is getting ready for another step.
http://www.defenceweb.co.za/index.php?option=com_content&view=article&id=24886:south-africa-to-build-own-offshore-patrol-vessels&catid=109:ions&Itemid=238The article also names a few likely contenders for the OPV (in no particular order):
Design company: DCNS, France.
Local shipyard: KND, Cape Town
Ship class: Gowind
(DCNS is also a strong contender for Millenium with their Mistral class)
Design company: Damen, Netherlands
Local shipyard: Damen, Simon's Town
Ship class: ???
(The Sarah Baartman fisheries patrol boat was built by Damen in Romania. The Lillian Ngoyi class boats were built by Farocean Marine which was taken over by Damen in 2007.)
Design company: Lurssen Werft, Germany
Local shipyard: Southern African Shipyards, Durban
Ship type: ??? (Possibly MEKO A100)
(Lurssen Werft was a partner in the SAN's Valour class MEKO A200 frigates)
Design Company: Navantia, Spain
Local builder: Veecraft Marine, Cape Town
Ship type: Avante class
The next step is to issue a Request for Quotations (RfQ) which the SAN expects to be done before the end of this year.
I believe the above list basically reflects the result of last year's RfI.