we are using (kinda feels funny admitting it) K'nex plastic wheels and a rubber o-ring that fits in to the plastic wheel. We though about using small rollerblade wheels (here's a link :
http://froogle.google.com/froogle?q=inline+wheels+64mm ) but they were too wide for our wheel. It kinda depends on the diameter of your wheel, but both of those are options
ben