Pharo: a Smalltalk VM that doesn't look like a toy out of the box
pharo-project.org
pharo-project.org
For a Smalltalk without a graphical environment by default, try GNU Smalltalk: http://smalltalk.gnu.org/
appears to have been created in Pharo and has a little "Available on the App Store" badge.
Apple really only seems to reject apps that allow you to get access to an interpreter/compiler, in a way that makes them nervous (flash).