In reply to Fraser: Many people like to use a bowline which is definately easily untied. However, I must admit that I don't think this is a particularly important atribute for attaching yourself to the rope with.
"Dressing" the knot, (i.e. making sure that it is nice and neat, the rope running next to each other exactly with no twists and pulling it tight before hand) should ensure that it is easy to undo in most cases.
If it is still hard work then try the following tricks: Try and "break" the knot by flexing it between two hands. Or, try rolling it under your palm over a surface, the crag is pretty useful for this.