Node or Taxonomy reference field with "Add new item" on node creation page
For node reference fields, I use References Dialog to include a link for adding the referenced node. Looks like they are working on taxonomy references.