I was saving 20% a year when I was making $36k a year and spending $800/mo on an apartment in the tenderloin. In 1997. It's called beans and rice. I'm still saving 20% a year, making $200k a year and owning a house. Yes, you can do it. Stop buying shoes, clothes, rims, and video games and you've probably got 20% right there.
Oh, and don't get married.