I hear you! I am 5'2", and my maintenance calories are therefore a lot lower than most. One thing that helps is regular exercise and also strength training, because muscle burns calories than fat. I get ticked about it every once in a while, but there is no changing height and it is the sad truth that the older you get and the smaller you are, the fewer calories you burn, but the exercise and body composition can help mitigate it.
Try exploring FtDay for some options on calories; they might be lower than you think. 4 oz. of chicken breast is 180 calories (if cooked without breading and fat). Start weighing things so you get an idea of how much a certain weight looks like on your plate. When you have fewer calories to use, all your food choices need to be good and nutritious; there is less room to splurge.
I take a multivitamin and don't worry too much about the individual vitamins and minerals, but some days getting the protein-fat-carbs to balance out okay plus get the recommended fiber is challenging on relatively few calories. It takes practice but you will get it!
"If you drop an egg, you don't say, 'Oh, shoot' and drop the other 11, do you?"
-Source unknown, but obviously brilliant
Reached goal 4/16/2010...but kind of afraid to look these days