I found the magical paint of all paints that you can paint right on laminate with no sanding. Seriously. It's $44/gallon and I have to special order it to my local Home Depot, but it totally works! Just paint everything indoors if you live somewhere humid. I really needs to dry all the way and that will never happen outside in Florida.
These are the first four cabinets we experimented with and I have to say that I think they turned out flippin' sweet! We added the wood trim to the existing cabinets we had and so far it has been way easier than I ever imagined. Our kitchen has a lot of cabinetry, however, so this project might be hanging around for a while. Still, it feels good to get started.