Have you tried a "yum" search ?
yum search gedit
there should be a list of things
fedora 16 will hit it's end of life
in just over one month Feb. 08 2013
---- time to UPGRADE----
it is time you install fedora 17 or after Jan. 08 2013 fedora 18
fedora has a VERY short life span( 13 months) and releases a new, and often, very different new version every 6 months.