I got a bottle of DHC Deep Cleansing Oil as suggested by Julie, and liked it so much I went to 7-11 and got the sample set of DHC's olive-based 4-step system for 1,029 yen (~$10US).
If you're having trouble figuring out skincare products in Japan, get yourself to the convenience store. They carry affordable sample kits of some of the most popular Japanese skincare lines, and some of the major beauty brands have made cheaper versions of cult products to be sold exclusively at convenience stores: 7-11 carries DHC and Kose stuff, and Lawson's, Save On and Family Mart carry a special Shiseido line. The sample kits are all under 2,000 yen (~$20US) so it's an excellent way to experiment with reputable Japanese brands instead of having to take expensive chances on random things at the drugstore. Plus, is there anything more satisfying than travel-sized things in cute little bags? (No!)
Beauty Box has a review of the 7-11 Sekkisui line, and information on other higher-end Japanese products. As for this DHC stuff, it's only been a couple of days but I am in love with it. I swear the morning after I used it my skin looked and felt 50% better. If it keeps working out I'll have no choice but to shell out for the whole set at regular price, but at least we can all breathe a sigh of relief when my cuteness is safe again.