Yes, you just have to hunt for it. I've linked to a couple where you can use your own photo. (Were it me I'd select a checkerboard floor pattern, whether linoleum or tile, and use that to see how you like it.) I've used this kind of software eons ago, the best thing you can do is start with a good photo of your kitchen. Straight on view (not from a side angle). No tilt to your pic, plenty of natural light, bright and crisp. Otherwise you'll get a funky end result. Oh, and check with major flooring manufacturers (Shaw, Mannington, etc.). Pretty sure the one I used is a freebie Mannington lets you download to your PC. You might not be using virtual paint, but I'd bet you can get a pretty close idea of what works & doesn't by using their floor colors and pattens in your room.

Meanwhile:
http://www.diylife.com/2007/12/04/flooring-selection-a-snap-with-virtual-design-tools/

Oh, here you go, this person posted an entire list:
http://www.city-data.com/forum/home-interior-design-decorating/557883-virtual-interior-design-tools.html

The other option is use a photo edit program, and Copy/Paste other floors you like into your room. Start with your own good photo. Then via Google images search for a floor ("black and white checkerboard floor"). Once you find an image of the floor style you're going for save it to your PC. Have both your own pic & sample pic open in your photo editor. (You might have to resize one or the other, both photos should be the same size so the floor pattern isn't too tiny or too huge in your photo.) Then in your room photo, use the Select tool and outline your floor area. Jump over to the sample floor picture that you like and select a comparable size area. Then Copy the sample flooring section, go to your photo and 'choose Paste into selection'. Your editor might have a different command, but you want to paste to selection (your outlined floor) otherwise it will paste over the entire photo or go haywire somehow. ;) Every photo edit is similar but different, so the commands are there, it's just a matter of finding them. Hope that makes sense!

Thank you! These are some great suggestions and they will be very helpful.

(off to spend hours pouring over color options)