>I am curious - how many of you regular desktop Linux users actually had security issues (or at least suspected something shady)?

Replace Linux with OSX or even Windows in this statement and i wouldn't expect crazily different results from a crowd that follows the best practices you outlined.