Take a normal SIM and cut it smaller! Google it - there's tons of videos on the subject. If you're scared to do it, get an old one (most people I know have one laying around) and practice first, or buy two. Did it with mine and it works fine.
In terms of reloading data-bundles - make sure you register on Vodacom's website before you cut it smaller. Then you should be able to reload from the site, rather than *111#. I actually buy databundles for mine directly from FNB (although I have the Broadband Starterpack which gives you 100MB per month for 12 months).