I'm kind of very new to all of this, but why don't you go back to what was working? I believe text links work very well, at least they have for me. There are a lot of places on the Internet where you can add a link to your website, so you just have to get your link out there as much as possible and search engines searches will find you.
I have to start out from scratch, since all the paid text links on my blog was removed. And my PR has dropped, I think it's because I've used Text Link Ads (but I'm not sure).