Finally broke down and forked over the cash for a new kitchen floor. The old one was an icky white that I could never seem to get clean. It also looked like it was installed by someone who didn't exactly know what they were doing and it was peeling up in places. Decided to stick with vinyl and went with this dark grey one in hopes that it wouldn't show the dirt as much. Unfortunately, my hawk eyes can still see the dirt, but at least it cleans up well!
Sadly, my car transmission prevented me from also replacing the yucky countertops. Those new trannys just drained the good ol' bank account. Will have to save up for them again - maybe next spring will bring some shiny new counters!