I lost about 40 pounds two years ago. Here was my method for doing it: http://uncledirtae.com/blog/archives/2006/02/08/how_to_lose_...

I think a big part of losing weight (and keeping it off) is changing your routines. Thus, if you want to lose weight, you might also try changing other aspects of your life at the same time (e.g., moving to a new city or starting a new job).