There are lots of videos out there on how to remove an old toilet and install a new one. After watching quite a few, this is the one I liked the best. It is concise and short and yet dumbed down enough for me to follow. I bought the Glacier Bay 2-piece 1.28 GPF High Efficiency Round (Not really round) Toilet for $88. Model # N2428RB/N2428T from Home Depot. The great thing about this toilet is that most of it is already put together and it includes the wax seal so that you can eliminate some of the steps from this video making it an even faster job.
HAPPY TOILET INSTALLING!!!!