It'll get much harder now than before ...more so for google. Make sure you still do the basics of SEO efforts like keywords, descriptions, page titles etc....I hope you are not just relying on search engines though?
Get a good network of your links out there...get listed in link lists and link directories and sooner or later this will actually help you rank higher or at least be found quicker than just depending on SE's alone.
Google is yet again about to make changes for their bots....mostly because Companies and other businesses are pissed at google because when they've paid $1000's of dollars for SEO work to get ranked high, they later ended up deep in the realm of lost links. This is one of the side effects of what happens when google (or SE's period) update their bots....
Still...don't give up...SEO and trying to get into the SE's is a job in itself. But patience is virtue
