Are you controlling your diet properly or just "eating more protein"? If you post in the Gym Rats thread in the Sports forum you'll get some very detailed advice from very knowledgeable people regarding diet. Whilst having the right protein intake is important if you simply start eating more protein and don't adjust anything else you're going to gain weight, not lose it.
Okay, rant over
There are a couple of things you can do to improve the taste of chicken, none of which are that much hassle really:
1) Move to chicken thighs instead of breasts. These have more taste and more fat, which is good for you. You can get skinless boneless chicken thighs in most supermarkets if you're as lazy as I am.
2) Brine your chicken first. You can do this by simply dumping your chicken in a bowl or bag, filling with water and then adding a pinch of salt. Leave this for 24 hours (or you could add all your chicken at the start of the week and then take out chicken thighs/breasts as you need them) and your chicken will end up much more tender, moist and flavoursome. This will probably benefit chicken breasts even more than thighs.
3) The jars of stuff you can buy are a good first starting point. As above, they might not be considered "healthy" but if you're not lathering half a jar on to each chicken breast/thigh you probably won't be making a huge difference to the overall health level of the meal.
4) Once you're bored of a jar I would recommend doing as chronclard suggested and looking up some recipes. There are loads just in this forum (search for 'marinade' or 'sauce' in the forum). You can also do really simple stuff like just adding 1/2 a garlic clove and some soy sauce to the chicken. Or even just a bit of smoky paprika.