Is your paycheck direct-deposited? Can you choose more than one account? Then I suggest setting up a certain amount to go into a completely separate bank account for savings.
This account needs to be one that you hardly ever access, because the funds in there are for emergencies only! Set up the account at a bank that is out of the way from your home and the routes through town that you usually take. Make it so that it is an inconvenience to you to withdraw funds. This way, that money is easy to forget about so that you can focus on staying within your budget while still building up your savings.