Oh yes carrying a hood can be a problem. For standard lens to telephoto I used Heliopan metal hood bought from Fotographix at Lucky China Town. The beauty of these hoods are they are straight short hood. Being straight therefore u can use back the original lens cap onto the hood. The Heliopan hood comes in short tele and long tele type but I always use the short tele type regardless of lens as the final package is less bulky.
However hoods for wide angles is really a problem. I have 2 Hama wide angle hoods which are nicely made with hood cap and good for wide angle without vignetting up to 25mm. Small overall size also but unfortunately I think Hama is not making these type of hood anymore, or at least I cannot locate them nowadays.
Another possibility is to improvise. Use appropriate step-up ring, and then get the right size old cheap filter and take away the glass, and then use them as a hood!