Those cleats illustrated above are, I believe, Yoshidas. You can get them in several colors through your local shop via Euro-Asia Imports:
http://www.euroasiaimports.com/produ...idCategory=785
I got a couple pairs to use on a fixie (so I wouldn't eat up PD-64 cleats) and they weren't all that expensive. The black plastic ones are more durable than the colored ones (the colored ones were rather brittle) although I didn't have breakage with either of them.
On PD-64's, the prices are a bit outlandish, although I've noticed that Renaissance Cycles (
www.renaissance-cycles.com) has been advertising them for about $35 on eBay. Do be aware that the back lip of the slot tends to bend inward if you walk on them much. They will stay in place with only two bolts; in fact, one of the classic problems with them was that the front tabs would break off where they lock into the pedals.