I've just run an erase & install on the mini, there was too much wasted space after upgrading Tiger to Leopard using the default upgrade settings.
The upgrade disc actually looks for OS X 10.4 or later, so it is ok to re-install Leopard again without reloading Tiger first.