You CAN paint laminate cabinets! Make sure that are very clean (no grease!) Then prime and put on two coats of good latex paint! Note: take all all hinges and hardware OFF first -- for a more professional look!
Here are my painted laminate cabinets!
Paint like Nan suggests. Seal with at least three coats of a water based polyurethane to protect the paint finish.
Look at Cabinet Rescue at homedepot.com. Does most of the work for you lol. Specifically for laminate too.