The carbon steel pans really do make a difference. They don't hold on to heat like cast iron, so you can toast the bottom without worrying about scorching it.
If you really like paella, I'd suggest picking up a carbon steel paella pan. They're pretty darn cheap and very versatile. They make the best cornbread odressing I've ever had...
Stan