Put in the Leopard disc, and when it asks if you want to completely reinstall, choose that and do not carry over any old data. This will install only the OSX Leopard software and not carry over any Tiger or third-party software you installed.

On your second question, you can run software off of an external harddrive as long as you set up a partition with the disc utility and install it to that specific partition.