As promised, I powered up my First Aid with Kayree (tank) after she was copied to the beta server. I had 8 stacks of runecloth that I'd saved up from my various toons, so I felt confident about my ability to zoom through First Aid.
First, I needed to visit the First Aid vendor and purchase the book. Unlike most of the Master level trainers, this guy is not in Honor Hold. You have to travel to the Temple of Telhamat to find him. It's really not too far, just follow the main road west and take a side path north a bit and the temple is right there. Burko is in a small hut on the left side of the second set of stairs as you approach the temple. He also sells the manuals for Netherweave bandages and Heavy Netherweave bandages. Luckily I planned ahead and saved all my netherweave for Kayree and mailed it all to her when she arrived on the beta server, so she had that to play with when the runecloth ran out.
As soon as I had my books, I kicked off the bandage frenzy. I started with Runecloth bandages, which were green to me, but I wasn't sure how green they were so I decided to give it a shot. Unfortunately I only got a point every 4-5 bandages, so I decided to abandon that approach. Next step - Heavy Runecloth. This recipe was already yellow to me, but I had tons of runecloth left so I was hoping to make a good dent on the skill points with it. I started cranking away, but I didn't get terribly far. Heavy Runecloth went green at 320, so far this wasn't going as well as Cooking had. Nevertheless, I kept going... if nothing else it will take up less space as heavy runecloth bandages, right? Sadly, my runecloth gave out on me around 335, the recipe was still green but my stash was depleted. In the end I had made 9 runecloth bandages and 75 heavy runecloth bandages and only made it to 335 skill. Sigh.
I still had the Netherweave bandage recipe and about three dozen pieces of cloth so I decided to see how far I'd get. This recipe can be learned at 330, but I had no idea how quickly it would green out on me. So I got to work and cranked out 36 netherweave bandages and I'm currently sitting at 357 skill. I'm guessing that 2.5 - 3 stacks of netherweave would safely see you to the next bandage recipe, which kicks in at 360. I guess now I need to kill some things and take their cloth!