If you can save for a specific holiday, long-term saving shouldn't be too much of a stretch. When I was a stripper I wasn't making much and didn't have spare money for my savings account like I do now. I saved by being organised; when I got my money for the week I took out enough to cover my rent, bills, and ?25 to save. That went straight to the bank. It wasn't much, but it added up to a trip to america and some money left over to start saving again.
You want to work out how much you can afford or want to save regularly and pretend it's another bill.