What?! Green veggies rock! Kale, broccoli, spinach, rocket, et al. are absolutely delicious! Other green veggies are also great, like mange tout, sugar snap peas, peas, courgettes, cucumber (though technically a fruit).
Don't buy frozen, and steam them for best flavour and to get the best nutrition out of them. Green leafy veggies can be eaten raw. I get through 2 big packs of spinach a week easily. I also love beetroot and sweetcorn, but there are a plethora of fruits and veg out there - I don't believe there's stuff around that people don't like.
Chris, your diet needs a lot of work dude. You need a better breakfast, and a more balance but varied diet. Diet is 80% of the effort required to live a healthier lifestyle - everything else comes hand in hand after that (fat loss, muscle gain etc...).
Keep away from sugary drinks and fizzy drinks. The initial weight loss is always faster owing to the change in lifestyle, 8lbs in a month is a lot to lose, so I'd aim at keeping it at that rate. You need to increase the antioxidants in your body (i.e. increase fruit and veg), keep your meat intake to lean meats, reduce simple carbs (even a wholemeal baguette isn't ideal - unless you take most of the soft part out). By not eating enough your body will actually hold onto fat more as well. Ensure you're getting a decent amount of oily fish in, sardines, mackrell etc... for the fish oils are hugely beneficial.
However, you should be proud. You're doing osmething about your lifestyle, you're changing your life around and that can only be praised. Just keep it up, you're on the right track.