RE: Cheap traditional substitutes.....
Usually when somebody is getting a new toilet, they will let you have their old wax seal for free! <img src=icon_smile_dead.gif border=0 align=middle>
I use the super glue gels from regular stores instead of Fletch tite instant glue. Lot cheaper, but still expensive.
I will probably think of some more later