Thank you everyone for your help!
I think I am going to try MincyBits technique and roast it in the oven. From what I have read Cathy2, if you soak your barley (and most other grains) before cooking, the breakdown of complex sugars, tannins, and gluten, makes the grains easier to digest. In addition, the acid in barley and other grains (called phytic acid) is also broken down so the minerals contained in the grain are more easily absorbed. It's an extra step, yes, but it's worth it for the quicker cooking time and the tender, delectable results you're searching for.
I am going off a recipe that I found in the cook book
[i]Nourishing Traditions by Sally Fallon. A truly must read for those who want to eat like our ancestors and have the scientific and independent research to back it up. It is more than a cookbook, it is an education. OK, I'll step off my soapbox now and post sometime next week on how it turns out!