Well of course hanging around on UX Stack Exchange and actively participating in discussion is a great way to learn.
Can I also recommend a free online course that is coming to the web this october. Alan Dix is co-author of one of the best Human Computer Interaction text books. In October he is going to be running a free online HCI course - Alan is an amazing teacher with lots of practical consultancy experience. I have no doubt it will be an excellent resource for all involved.
http://hcicourse.com/
I would also suggest getting out there and doing a few projects can be a very quick route into learning. It is only really by practicing that we can really understand the nitty gritty of these problems. Most University Undergraduate HCI courses are now completely project based because this is the only way to learn these skills. The question is how do you get your first project? I would suggest offering to help on an open source project is a great way to get started.
When I first started out on this consulting malarky I also had a lot of success on (and big breaks) on odesk. Through this I learnt how to use Axure and Balsamiq. And I did my first mobile projects. It has been a great way to build a portfolio. There are lots of people out there looking for help with their design work. Much of it you could do based on a quick read of "Don't make me think" - assuming that you have a modicum of intelligence.
As Steve Krug himself says "it's not rocket science" - get out there and do some (AND don't forget to throw in some user testing).
Good luck.