Don't know what you're doing wrong then because Leopard runs just fine on my 1.25GHz 1GB RAM MacMini. Sure it's definitely not as responsive as my Miggy, but it's not much slower than most Windoze boxes I've used (in terms of responsiveness).
Maybe stick a faster hard disk in it?