Mostly folklore - there's even a song: http://www.poemhunter.com/poem/redback-on-the-toilet-seat-ly...

A normal clean toilet is no danger, same as everywhere else in the world, but if you're going to the loo in one of those ramshackle open-to-the-elements rustic outhouses, you might want to check the seat.