FTL: Faster than Light changed me. Its mantra of 'losing is part of the fun' really changed my approach to games, as well as towards picking up real-world skills.
I might have to give it another go.
Watching a few better players helped me getting started.