I've never worked it out on guitar, so I'm not sure how many (or how hard) the chords are, but how about "Anyone Can Play Guitar"? You could change it to "Anyone Can Play Uke". Speaking of "Pablo Honey" songs, "Stop Whispering" is a favorite of mine but again, not sure of the "toughness" factor though.
I agree with Hayley, anything from "The Bends" gets my vote as well. "High and Dry" might be an interesting choice that doesn't have a ton of chord changes. I'm guessing "Street Spirit (Fade Out)" falls into the "too hard to play on uke" category though. I used to do that song in my acoustic group and it was hard enough to play on guitar.