Hey Karen - What type of lettuce are you using? If it's iceburg lettuce then that will do nothing for you. Try either romaine or spinach and then adding a lean protein & maybe a little cheese to the salad, that should help.
For the fruit & vegies, with the fruit-say an apple add some protein & fat w/ it also, like a small amount of peanut butter or a handful of nuts, the combo of the fiber in the fruit and the protein & fat in the PB or nuts should help keep you from feeling starving.
The other thing I have had to realize is that you shouldn't feel "stuffed" either after eating, just feel "not hungry" anymore... it is hard to get used to being okay w/ just not being hungry if you are used to eating until you feel stuffed.
Good luck!