Yeah, ink is the best place to start troubleshooting.
Remember, all printers are NOT created equally. If color calibration is important (e.g. graphic design and photography), you'll need to look into specialized prosumer and professional models. Printers are only 33% of the equation for proper color management. A high quality display is critical. Finally, display calibrators are also crucial. Don't forget to purchase quality paper too. It can make a HUGE difference.
All of these factors are necessary for professional results, and we're talking BIG $. If, on the other hand, you can get by with typical home results, you should look at photo printers. I would consider models by HP, Canon and Epson. Good color, speed and cost $150 and up.
Ink is also important to consider. If cost is most important, go with a printer that has individual color cartridges. The downside, is that if you don't do regular maintenance and the built-in ink nozzles get plugged, your screwed. Time to buy a new printer.
Combination color cartridges are generally more reliable because, if the nozzles (located on the cartridge itself) become plugged, you just replace the cartridge and problem solved. The downside... FAR more expensive if you print a lot of color (and I mean a LOT more expensive).
Overall, I wouldn't expect much from Kodak printers. They haven't exactly wowed the technology world and many people have expressed serious doubts regarding durability.
Lastly, You will rarely get good results with generic ink cartridges of refill kits. It's very appealing to save money, but the print results for color accuracy is mediocre at best and color-fastness is usually terrible. Remember the most important fact... you get what you pay for. (especially when it comes to computer technology).
Best bet for cheap color printing at home is a brand-name printer, quality display, and good ink and paper. you can skip the calibrator (just don't expect pro results).
Hope this helps.
Everyone's entitled to their own opinions, but not their own facts.