As promised, I'm back to sing the praises of whomever helped me.
"Hear ye hear ye, to all in the land. Give praise to Strike Force & Kevin Zhang"
However, the answer was easier than you suggested. Until tonight I didn't know about YUM (I told you I'm new). Instead of uninstalling MySQL, I thought I would just see how 'smart' YUM is. I tried the following:
[root@localhost ~]# yum update
And after 440MB of EVERY update I needed, I am all updated.
Here is a little VBS for the fellow MS converts:
IF strikeforce >= smart AND kevin_zhang >= smart THEN
garthbrown = success
Thanks for the help!