I started playing about 3 years ago. Like you, I had absolutely no musical experience and was utterly useless at any other instruments I’d picked up over the years. I’d heard the uke was the easiest instrument to learn and I think that’s probably true.
I started with the Hal Leonard books (1 & 2) and would really recommend them. They come with CDs so you can hear how you should be sounding! It’s surprising how quickly you can start putting tunes together and that’s good motivation to keep going. Start with basic strumming techniques and don’t get bogged down by all the awesome players on Youtube and their different styles.
Be patient – you will sound bad for a few weeks!
As others have said, by some new stings too. Aquila are generally considered the best and should make it sound a bit better.
Obviously the best thing about a uke is how small it is – you can just put it in your camelback and entertain your mates at rest stops!
Enjoy!