It is indeed much harder than ever before.
SEO is something I consider to be the game of major companies...and hackers like us now as well. However, it isn't enough to make a page, slap ads on and SEO the hell out of it.
If you don't have lasting value in your site, you don't have staying power. No staying power means low future profit and therefore lower sustainable startup opportunity cost.
In order to do well in SEO I'd say you should take advantage of your programming abilities. Look up this company called Narrative Science. Using algorithms to create automated stories. Now I'm not saying make spam, but leverage something like that to give you a competitive advantage. Plus, I know Demand Media gets tons of hate, but check out "site:livestrong.com" and "site:ehow.com". Millions of pages indexed, and thousands more created day after day. You're competing with people like them.. how the heck are you supposed to succeed?! Create quality content, but also find a way to make it scalable.