I'm a big fan of Rustoleum. I painted my firewall and front framerails with it a year ago, and it still looks good. Besides, you want as much protection on the underside as you can get; not like anyone is going to see down there, especially once you lower the car.
