I think it's important if you're going to stick to a healthy eating plan to make food as flavourful as possible - sitting down to some brown rice and veg every night, while you'll lose weight, you'll also lose the will to live and will be more likely to give up.
You say you want to lose weight quickly AND healthily as possible but I don't know if those two are particularly compatible... The things I've suggested, you should lose weight, not rapidly, but I guess it depends what you are currently eating and how much exercise you're doing.
Healthy dinners I can think of right now:
Pork chops with some spices rubbed on, grilled, with some roasted veg done in oven with some olive oil and seasoning on - we like to do butternut squash/sweet potato, cherry tomatoes, red onions, peppers, mushrooms, courgette and sometimes asparagus.
Make yourself a burger using lean steak mince, serve it in a brown roll, or by itself, with salad
Vegetable frittata - can throw what you like in. I like to do courgette and peppers mixed with egg and a thinly sliced potato.
Teriyaki tuna steak, done with some brown rice and oriental veg - I do spring onion, broccoli, pak choi, asparagus, in a wok with some red chilli and soy sauce.
Salmon tray bake from Jamie's 30 minute meals - salmon, prawns, cherry tomatoes, asparagus, lemon, coriander, bit of pancetta to add a little saltiness and some anchovy. All done in a roasting tin under the grill. Brilliant.
Chicken salad - get yourself some interesting things such as olives, artichoke, roasted peppers to throw in. Coat your chicken in some interesting herbs/spices before you cook it. I sometimes use a fajita mix on the chicken.
Simple mediterranean fish stew - some white fish such as haddock, cod or river cobbler is fine, done with some shallots, peppers, 2 x tins of tomatoes, some frozen mixed seafood (prawns, mussels, calamari) thyme, parsley, capers, white wine (optional) bay leaves, s+p. Simple but awesome.
Chicken cacciatore - tin of tomatoes, skinless chicken breasts, olives, capers, onion, can't remember what else, sure you could find a recipe - serve with brown rice or pasta if you like.
Substitute any recipes with mince in (such as chilli etc) with turkey mince - not as good but with a good whack of chilli powder in you might not notice
Lunch-wise, how about things such as wholemeal pittas with chicken and salad, bit of sweet chilli sauce or low-fat caesar dressing to pep it up a bit?
Soup? Covent Garden soups are good, and filling, or make your own - any veg you like, start with an onion and some garlic, sweat them down, throw in your veg, cook till soft, then add tin of tomatoes, bit of veg stock, half a chopped chilli if you like, then simmer for about 20 mins, blend with a stick blender, voila.
Baked potatoes are always good. I don't like them straight from microwave so I'd be tempted to cook it in the oven at home then reheat in microwave at work.
All I can think of right now!