Automatically have an additional 1% of your paycheck transferred into savings. Most of us aren't going to really miss that extra $10, $20, $30 dollars every two weeks, and it adds up quicker than you would think.
Look for a high yield savings account with no minimum. ING, HSBC, Emigrant (and other internet banks) typically offer a much higher interest rate than your standard brick and mortar banks. Just make sure if you are going with an internet bank that they have good reviews and are FDIC insured.