Regular caches can range in size from small tupperware containers to large buckets or barrels. The perfect cache container has to be an H83 or H84 ammunition box as they are sturdy, waterproof and will last for years. Do be sure to paint them and label them correctly so that anyone finding it will know its a geocache

Fiddly - Nah.

Fiendishly  Hard - Certainly can be.