I've had good success with (MAKE SURE IT'S HULLED!) red millet (About $15 for a 50 lb. bag from feed & grain store), very inexpensive. It is modeled after a Kenyan Beer, so I call it Obama Beer. It's pretty dark and as long as you use a lot of hops, has a pretty good smack. I also add ginger, osha, some lemon peel and juniper berry for my arthritis.
When you drink this beer in the evening, your joints will feel good and warm.
The trick is in getting about 7 cups or more of millet seed in a bucket, soak overnight, then twice daily soak and rinse and cover until they start to sprout. I'm experimenting with letting them sprout quite long. Then, lay down aluminum foil over your oven inserts, enough so that you can break up the sprouted clump into small even pieces. Roast as you will from 100 deegrees to 350, until all has turned dark brown. I like quite a bit of this in a large pan, and boil for at least an hour, each batch, until you get 5 gal. worth of liquid. Add your hops, I like Warrior and Nottingham yeast, and other things appropriately. 5 cups of sugar seems to be good enough for a 5% alcohol expectation, and you can adjust flavoring as you go.
The rest is the old fermentation, bottling thing.