Best way to learn a foreign language? (Entrophy)

Have any of you successfully learnt of foreign language off your own back? I often hear people saying that they want to and starting and then inevitably giving up before they get to any sort of decent level. Any success stories or advice? I'm thinking spa..