i think paid optimization is better than the free one as you are given special attention..and yes..its also matters from which company you are going to take that service..if you go for an established and professional one chances of getting good PR are bright..