I dont agree about dropping 500 calories less a day. That is a very blanket statement.
Try using FitDay
to calculate what you are currently eating. You may be surprised just how much you need to drop calorie wise to get low enough to lose weight.
Try following the SimpleFit diet plan or Primal blueprint at marks daily apple!