I think sooo many factors influence whether or not someone can afford to buy a house here. We're quite lucky in that we both make good money (for the North) and that house prices here are generally lower -- I really can't see how anyone on an average salary could afford to buy anything decent down south without having to borrow from family or go into major debt. Even up here, we were only able to seriously consider buying once I started working full time. If I was still at my part-time job, we'd still be renting or would've had to settle for a fixer-upper or a flat.
Our first focus was getting rid of debt. We kept a close eye on our credit card balances and paid off as much as we could each month and transferred balances to 0% cards whenever possible. DH kept a little tally sheet on the calendar so we could watch the debt go down. Once the debt was gone, we paid as much as we could into savings and then we started watching the savings go up!

I think, overall, it took us 9 months to save enough for a deposit.
When you do get around to buying, I'd suggest looking into new builds. I originally thought we couldn't afford a new house, but in the end it worked out cheaper as they gave us a £10k discount as first-time buyers. In addition, we haven't had to pay to gut the place or redecorate, etc., which we certainly would have had to do if we'd bought an older house.
Now, of course, we're in debt again because we moved from a furnished house and had to buy new EVERYTHING. Still, Ikea helps!

We're back to paying as much as possible each month and should be debt-free in a few months and we'll go back to saving.
I guess your options are:
*budget -- really analyse where your money is going and see what you can cut out...once you've made your budget, stick to it
*pay off debt -- make that your first priority -- if you have to go without luxuries for a little while, it'll be worth it
*look for higher salaries/ask for raises/take second jobs
*move -- house prices vary so much within this country...moving 50 miles away could mean you'd be able to buy sooner
*think about what you really want -- I was WAY against buying a flat or a terraced house, but now I know I was being unreasonable. If all you can afford is a flat, buy it. I'd rather be on the property ladder in a flat that throwing my money away in a big rented house!
*use public transport, if possible -- neither DH nor I drive, so we don't have the added expense of petrol/insurance/maintenance, etc.