Sam Harris recently released a meditation app for iPhone and Android. As the reviews attest, it is outstanding, the best thing I've seen for getting started on your own.
Insight Timer is a much better app IMO. In terms of better guided instructions, I would recommend Peter Russell, Michael Taft, Joseph Goldstein and Sharon Salzberg.
Also, my approach is to use the app sometimes, but not all the time. I don't think it's necessary to be guided every time, even as a novice. Learn something, then practice on your own.