Le Creuset buffet casseroles are great for stovetop as well. The traditional pan works for the traditional method -- outside over wood or charcoal, moving the pan (but not the rice).
Gary, the paellas look great. A couple of variations that you may or may not want to try, based on both tradition and experience. Consider first browning the chicken, crisping the skin in lard or olive oil, then setting aside for incorporation back into the dish with the liquid after frying down the sofrito. For some, unbrowned chicken in an arroz con pollo or paella is sort of like an unbrowned piece of meat in the spaghetti sauce. I also tend to start the sofrito process by frying down some of the chorizo and whatever other cured meat you might be using (a rind from serrano or country ham couldn't hurt, nor could salt pork), without the tomato, garlic, etc. For flavor and color, a shortcut is to buy some chorizos packed in lard (La Unica has several brands, us), then use some of the lard for the sofrito. It will be deeply flavorful with integrated paprika and anatto (but probably not saffron).
As you note, the rice soaks up a lot of flavor, and it's very easy to make a bland paella. Certainly, the cooking liquid needs to be more robust than what you would want to eat straight up. Here, anchovy, dried shrimp, canned shellfish (cuttlefish, eg), shellfish demiglace, etc. come in handy.
One last thing, good paprika and lots of it.
Here is an interesting site with the typically dogmatic/archaic/quirky Spanish approach to paella, a theme that seems to be consistent across borders when it comes to rice dishes.
http://www.lapaella.net/paella-valencia ... iana1.aspx
PS, not traditional, but if I'm cooking a stovetop paella, I always finish it off under the broiler after adding some extra olive oil on top, but before adding the garnishes. More socarrat, and a nice look.