Blåbär borde förstås funka utmärkt!
Här hittade jag lite matnyttigt om kaffefärgning:
http://hem.passagen.se/shadilly/kuriosa.htm
"Knyt in 1 kilo kaffesump i dubbla lager muslin eller annan tunn fin väv. Lägg i ett stort kärl med 10-12 liter vatten, 3 matskedar salt och en matsked tvättsoda. Koka upp och låt sjuda i 10 minuter. Lägg i textilen och låt koka cirka 20 minuter, eller till önskad nyans. Skölj tills vattnet är klart och rent. Torka och använd! "