Securing MySQL

SecurityFocus.com has a step-by-step tutorial on Securing MySQL.

Although the first 3 sections in this document are specific to running mySQL on Linux, section 4 has some great suggestions for securing mySQL on any platform.