Hi crapmemory, if you do decide to paint over cork tiles you will need to make sure that there is no grease on the tiles before you start as the chances of any paint covering this is slim and it will end up looking terrible. Have to agree with others on this thread though, it doesn't sound like good idea. Most of these so called makeover programs end up making more work for you in the future. One that springs to mind is sixty minute makeover. How can you decorate a room or sometimes a house in one hour. Used to take me longer than that just to sand things down in one room LOL.