Mastermind (version 1.0) by Matteo Muggianu is a Python version of the classic logic / puzzle game. Two versions are available, one with the Python interpreter included and one without (for those who already have Python installed on their phone). A good example of what can be done with the Python scripting language.
Bantumi (a game also known as Mancala), written by Martin Storsjö, is an open source (GPL), OpenGL version of a very old board game in which counters are moved between seperate pots on the board. Also check out the author Bomberman clone MiniBlaster.
NiceDial adds a bit of excitement to the dialing of numbers. Once installed the program will display large numbers (and speak the number) when dialing from the idle screen. Its compatiable with most S60 phones.
There are two new donation titles from Symbian Toys . Guardian an anti-theft system for S60 phone with many features including, silent SMS notification if an unauthorised SMS is used in the phone, the ability to protect against software being uninstalled, and protection against hard resets. FlashSMS allows you to send Flash SMS messages (these, on supported phones, flash on the screen on arrival).
Sympal Software recently released PINs for S60 a program designed to store passwords and other sensitive data securely. The data is stored in an encrypted format. You can create an unlimited numbers of items (such as a website username and password combination) and store them in the standard or user defined categories. PINs is compatiable with S60 2nd Edition devices (Nokia 6600 onwards).
MGS Autheticator Online is an over the air version of the compare to picture for differences puzzle. You can play on your own or against a challenger to see who can spot the differences quickest. Differences are generated randomly so that each picture can be played many times. Authenticator Online is available in two version, one for S60 2nd Edition (FP 2+3) phones (6680, N70 etc.) and one for S60 2nd Edition (6600, 7610 etc.)

Two uitlities of interest to Symbian developers and the technically curious are Keypress which displays the value of each member variable of TKeyEvent data structure when you press any key on the phone keypad and EZSniffer which is a network protocol analzyer for Symbian OS 7.0s. EZSniffer will display the contents of data packets being sent to and from the phone and can stire them using the libcap format for display later in a PC program.
See also: Rafe's original freeware round-up, 3-Lib's directory of Series 60 freeware