We make it a lot at home, a few tips we've learned:
Use the good rice, either Calasparra or Bomba
Smoked paprika is awesome
We use Palacios chorizo, the spicy variety.
Add a cube of powdered shrimp broth to every 2 cups chicken broth.
A great book is Paella by Penelope Casas, the best place we've found for ingredients is latienda.com. Great place and great people.
Yum, make sure you make enough for leftovers, reheats very well.