I was walking around lowes tonight and noticed a rack of laminate samples for counter tops. They come in tons of colors and patterns and seem like they would make a pretty good inlay material... and best of all, they are completely FREE :D
Good luck getting anything free from Lowe's, other than parking.
Hit the Yellow Pages and find "Custom Kitchen Counters." I brought ol' number one CBG with me and the guys there were so tickled they let me rummage through the trash and walk off with a lifetime's worth of corian I'm going to use for nuts/saddles. I like the ivory-looking stuff called "Vanilla." If you want to go crazy and go for the Kandy Kolored Tangerine Flake, knock yourself out.
A bit thick for inlays, but your mileage may vary.