Sometimes adding separate pages for mobile user agents helps, but Google isn't very forthcoming with what they care about. This leaves search engine optimization services as the most cost effective option, much cheaper than paying for ads.