The key for that chest is in the fire forest, east of the imp village.
Don't get your hopes up that making the key tricky to find means there is something special in the chest, though. <img src="/ubbthreads/images/graemlins/cry.gif" alt="" />