i've got the S3 non-mini and Sputnik's suggestion works but while texting select the 123 Sym button to get numbers etc - I have 3 pages of options of which 2 and 3 have loads of smileys, hearts and symbols.
They don't always appear on the recipient's phone in the right format though,depends on their phone.