Well I finally figured it out. With a little help from this Gimp user group.

The solution to my problem was that I was checking the "Install for this user only" instead of "for all users" while installing Python. Once I installed for all I got my Python-Fu option when I installed Gimp. This is something that I hadn't read before so I am putting it here for anyone else with that particular problem.