"is the mysql that comes with SME able to handle 30,000 client records with about 20 users connecting to it?"
Of course it will.
"If anybody could help or maybe suggest some alternative databases that would run on SME that would be greatly appreciated."
anything *nix. stick with a major flavor. oracle, postgre, firebird, etc. You haven't given any valid reason as to why mysql wouldn't work though.