Operator by Jim Croce

I love Jim Croce, and I love this song. He's got a really simple, honest voice and writes super catchy, hooky songs. I also love singing along to countryish/folky rock & roll music, and this sort of fits that category.

i don't really love you anymore by the magnetic fields

it's not easy to find karaoke places that have the magnetic fields, and even if you did find that place they wouldn't have this song. but it's an amazing little ditty and I'd love to do it on stage.

the aeroplane over the sea by neutral milk hotel

The best part about singing NMH is that the actual singer doesn't actually have a particularly good voice, so the bar isn't set high. That is not to say it's not a great song, in fact I think this is one of the greatest songs ever written. Overall it's a forgiving and amazing tune that you can find at most indie karaoke bars.