Fenugreek works like gangbusters for me. I used it whenever I would get a little stressed and find my supply low. My ex Mom in law always worried about whether I would have "enough milk" because I have small breasts. A double electric pump does wonders for helping increase the supply. I have used all the "tricks" at some point or other especially when I was having to pump at work. The biggest things are enough food, enough water and enough rest. I would sometimes just rest on my side on the couch and let baby nurse for an hour or so while watching a video with the other little ones - these little "nursing naps" were great to increase supply and get a little rest.
As you say, it can be very frustrating. Nursing a baby is a lovely and fulfilling experience but modern culture makes it tough. We don't have the extended family support that traditional cultures did, we return to work to soon, we are too isolated from other women etc...
Gel, I hope you do have a new little one to cuddle someday.
Honeypot, you are a great Mom and will figure out how to nourish babypot.
