Here's another vote for rim strips. I use the MEC (Mountain Equipment Co-op) ones. They cost a whopping $2CAD (about $1.75USD), and weigh like 10g each. Super easy to install, no glue. I've been on them for close to a year now with no problems. I can't imagine ever going back to the hassle of glued rim tape, or the 64-piece (assuming two wheels) nonsense that is veloplugs.
http://www.mec.ca/Products/product_d...=1178831091852