I bought a ukulele a few months ago, the $20 China special at one of the 3 string shops in downtown Corvallis. I don't play any songs all the way through yet, but this guy's rendition of the (NES, Level 1-1) Mario Bros. theme on the uke should hold you over:
- I find this ukulele chordfinder very useful. Also surf around their site, if you can figure out the wacky navigation. It's a media playground!
- My favorite ukulele tablature site.
- Article on relative tuning method