NGC MS-70 Certification

First, you need to decide how you're going to submit them. Here is NGC's submission options page. There are three options:
1. Join their "Collector's Society". That'll be US$39/year.
2. Submit them to an NGC "Authorized Dealer". Unfortunately, there don't appear to be any in Australia. The closest to Australia is, I think, someone in Singapore. I don;t think you'll end up saving much money going down that route.
3. Join the American Numismatic Association (if you aren't a member already). That'll cost you US$28/year, unless you want them to mail you the ANA Magazine (for internationals, that'll be US$82/year.)

Once you get a channel for submission, you can then start submitting. Their services price list is complicated, but the standard submission fee for a world coin is US$32 per coin; the more you pay, the better the service (and the more bells and whistles) you get. You'll also have to pay postage to America and back, whatever that turns out to be.

I think you can see why very few Australians do this.

if its some type of new commemorative then there is a chance it could be a MS-70 but if its some type of circulation coin then a MS-70 is nearly impossible to get

sure a MS-70 will be allot higher than any other grade because that coin was deemed perfect or as close to perfect as one can assume possible by an expert. But still chances of getting a 70 with any circulated coin is almost impossible. The coins you are talking about may be a 70 to you but chances are they may not be to the expert graders at NGC because grading is subjective and when the coin belongs to you, it seems to look better than if it belongs to someone else. I own some 70's and some 69's that I can't tell any difference in the quality myself but they seemed to find some and graded them according to what their opinion was no matter what I thought it should be

Also they all come within protective plastic capsules from the mint.
Here is on from ebay shop
http://cgi.ebay.com/2003-SILVER-AUS...70_W0QQitemZ310173670809QQcmdZViewItemQQptZCoins_US_Individual?hash=item4837ca9d99

. If you do have a halogen lamp, and can examine the coin in the bright light (takes a bit of practice) MS70 coins are flawless under the light and when rotated and tilted. A coin can look perfect and you take it to the halogen lamp and theres a tone spot clear as day. Examining them is really quite easy when the capsules are nice and clean, no need to open it. That bright light source shows any problems up, but it is too bright when you first begin looking.. takes a bit of practice to not get too much light in your eyes. MS69 coins usually will not be visibly toned at all. They usually have nothing visible to the naked eye, so many collectors do like them and would want a full set.
But that is true, people need to get the lamp on the case and check for the minor tone spots that are invisible under normal light. If you eliminate those, you'll nearly always have a 70, just check for contact marks as well.