In reply to Dave Flanagan: I did a trip in Northwest Greenland in October. Flew from Copenhagen to Kangerlussuaq and got internal flight to Illulissat on the west coast.
It's a good town to use as a base - we set up in the hostel there which was not overly expensive. We bought all the food and supplies we needed in the supermarket there. It wasn't expensive when you consider everything has to be flown in - about the same price as London or Dublin. Alcohol is more expensive!
We trekked up the coast and stayed in a tent and in wooden huts. The "tourist office" in Illulissat was very helpful in identifying where we could stay and where there were huts for rent. We also found getting a boat back is no real issue as everyone gets around by boat - they kinda have to as there are no roads.
Look at the lonely planet book and www.greenland.com - the forums there were good - the moderator always seems to answer any questions you might have.
Good luck and enjoy!!!
P.S. I have heard if you go in summerthe mozzies are unbelieveable - bring light trousers, shirts, sprays, headnets, guns, nuclear arms, etc.