Is spam primarily an issue in search? I get maybe 1 - 2 @reply spam tweets a week. I occasionally search for stuff and see spam in there. However, I've never felt "OMG SPAM!" about twitter's experience.