My trainer has put me on a limited calorie intake, and has suggested that I try to eat about 75 grams of protein a day. 

I'm having a hard time hitting the protein target without going over my 1550 calorie goal.  Any suggestions on foods that are high in protein, but low in calories?

beans,

egg whites,

Grape Nuts (not low in calories but this food triples for whole grain carb, protein AND fiber, making it very efficient)

Of course the ubiquitous protein powders, I add mine to orange juice after workouts.  It's 28g of protein and 90 calories. 

75 grams of protein doesn't seem very much, I'm still aiming for 100+ (which is really hard some days)

unfortunately 75 grams of protein is probably more than I have eaten in over a year.  While I enjoy my veggies, meat and items high in protein seem to not be a favorite food of mine.

Cottage cheese is a great source of protein.  A cup of low fat cottage cheese is less than 200 calories, but has 28 grams of protein.  If you don't like the taste of it alone, you can mix it with fruits or veggies.

I never have a problem reaching my protein goal and almost always go over, but then again I am a meat-eater.

I usually have low-fat yogurt and some nuts for breakfast, both of those have good protein content too. Other low-fat cheeses, such as cottage cheese like medveditsa suggested, are also protein-rich, but high in sodium so should be consumed in moderation.

You said meat is not your favourite...maybe if you focus on mild-tasting lean proteins such as boneless skinless chicken breast, white fish like sole or canned tuna, pork tenderloin, ground turkey...and use them in interesting recipes that have lots of other flavours...maybe they will be more palatable? I make a turkey burger that is half lean ground turkey and half mushrooms (which are also a good protein source) and bulgur wheat. They are almost like veggie burgers but have good protein content and low fat.

Fish and chicken breast.

200 grams of a white fish ( Tilapia for example ) has about 40 grams of protein and < 200 calories.  That's over half of your daily protein budget right there.

Have you considered protein powder?

Here are some veg suggestions:

http://www.vrg.org/nutrition/protein.htm

http://www.bodybuilding.com/fun/kristi4.htm

Awesome, thanks for all of the suggestions.  I usually have at least one hard boiled egg a day.  I started adding some cottage cheese to my diet and managed to hit my protein target yesterday.  Let's see if I can do it again today!

Good protein sources for me are...

2% milk string cheese - 60 cal, 8 grams protein

skim organic milk - 90 cal, 9 grams protein

dannon light & fit yogurt - 60 cal, 5 grams protein

whey protein powder - 90 cal, 16 grams protein

south beach high protein cereal bars - 140 cal, 10 grams protein

Smart & Delicious High Fiber/Low Carb Tortilla - 80 cal, 8 grams protein

- chicken - 100g contains around 100 calories and 25g protein..

- wholemeal bread can contain around 5 or 6 grams of protein per slice

- slices of white meat help

it really isnt very hard... i eat around 1400- 1500 and around 130-50 grams of protein... so believe me its do-able.