Also after reading a similar thread to mine further down the list I checked my toilet seat for the bad smell. It is definitely saturated with the same smell from the bowl, but its not the source of the smell. The water and bowl still have the strongest smell. Its a relatively new seat too, maybe 3 months old, that should give you some perspective on how bad this smell is.
Another example to show you how bad it is, we went out of town for 6 days a few weeks ago and when we got back the smell was throughout the whole house. Any ideas?