I flew FLL -> VCP in December. Customs went pretty quick but I am used to that in Brazil as most of the time I'm one of the very few non-Brazilian citizens on the flight. Waiting for my bag took about 20 minutes though. Then to get from the international arrivals to the other terminal you take a bus which goes to a bunch of parking lots before its final destination. It went so far that I was afraid I actually got on a city bus! So add another 20 minutes there. All in all, I'd say budget for 45 minutes. As far as the terminal goes it seemed pretty decent for a small airport. Definitely better than GIG. If you are used to GRU, VCP will be a welcome change, as far as convenience goes.
Flights did have on board entertainment but with about a third of the selection and worse screens. Ask me if you have any other questions.