Don't rule out the coffee pod machines - the excellent Senseo in particular - for a couple of reaons.
First off, don't worry about packaging and coffee quality as you don't even need to use pods - you can buy a small plastic adapter called an Ecopad (buy from www.ecopad.nl, Ebay or Amazon) which you put ground coffee into.
I've got a grinder as well, and there's nothing like grinding a handful of beans and putting the grounds straight into the Senseo!
If you like a variety of coffees, you're in for a treat with this machine because pods have taken off in the US and France as well - I've brought back piles of exotic pods from French supermarkets - bonus being they have almost no weight!
You can also order off the web from the states - they have really nice flavours like maple, eggnog and gingerbread. Again shipping is cheap because of the weight.
My sister bought my Senseo for my Xmas, and it's been in constant use since. Hands down the nicest home-made coffee I've ever had.