I hate Red Heart Super Saver, but Red Heart Soft is okay if you're looking for an inexpensive yarn. Most Caron or Bernat isn't too bad. Wool is fine, but not everyone can wear wool (me included) so choose based on who's going to be wearing it. Also some wools are scratchier than others.
The problem with suggesting any yarn though is that you may feel differently than I do. Experience is the best teacher.