I know what you mean Szarkam. I get like that too as I'm naturally impatient. I've been looking to lose 20 pounds for weeks and I've been working out really hard and eating primarily healthy foods, and saw toning but no real size-drop/weight loss. A lot of people here sware by the Atkins diet (you can lose weight fast on that). It's not for me, but it's an option.
I have a friend who's a personal trainer and when I get the chance to talk with him, I bombard him with questions about how to lose weight. He has given me the following advice:
*do 30 min of cardio 4 times per week
*lift weights to turn fat into muscle, make you leaner, and speed up your metabolism
*don't eat foods with words in the ingred. that you don't recognize or understand....this is usually an indication that they're processed and therefor unhealthy and not good diet foods.
*only eat complex carbs
*don't eat late at night
*eat less to lose, but don't eat so little that your metabolism slows down
I've personally started on Xtreme Lean to supress my grand appetite, and I am very happy with it. I am also trying to work out every day even if just a little, and I'm nto eating whole milk or dairy foods except on one lucky day of the week. I have dropped pounds quickly from cutting cals, but I have reached a plateau so I am upping my strategy.
If there's anything specific I can help you with, let me know. My biggest issue is in gaining confidence that I can motivate myself to achieve my goals.
Good luck