My sister got this cheapy Samsung ML-2010 Laser printer, and it is so simple to set up under the latest version of Linux. You plug the printer in one of the USB port, and you are ready to print. You can't get any simpler than this.
After getting the nice test page printed, I brought up the printer set up tool, and configured the printer to be shared on the network. Both Windows XP and Vista found the printer as they should, however, they required drivers to print. As XP and Vista are two "different" operating systems, I need to download two separate large drivers for two systems (what a pain). Now, there is a problem. The drivers are come as installers, i.e. EXE files. Luckily, if you expand it using 7-zip, you will find these driver EXEs are just fancy archived files. Once you expanded the file, pointed Windows to the right direction, you are ready to print too.
Update Previously, I have problem to print from certain application in Vista. This problem has now solves by using the connection string below instead.
http://<hostname>:631/printers/<printername>