I also agree that the same color will help with the flow let alone it would be an easier installation. I do know that some of the manufacturers have stone looks in their selections. With carefull prior planning you could do some really wonderful accents. Borders or simulated "area rug" using the stone looks.
I am in the middle of painting a house that has laminate floors in part of the home and they used the matching baseboard. The one thing I think really makes the laminate look like "fake" hardwood floors is using the baseboards that match the floor. IMHO I prefer the look of a nice painted baseboard against the laminate, just seems less plastic. In the long run regular baseboard will be cheaper than the matchie matchie stuff, regular is easier to caulk to the wall prior to painting etc. (I hope you are planning to pull all the baseboards prior to installing the floor

and not just relying on shoe. Pulling the existing base will make the installation go so much better!!!!! Get yourself one of those fancy little vibrating saws to cut the bottoms off the casings around the doors, will be well worth the money!!!!!