If you're gluten-free, but not legume free, you might try Dr. Schars gluten-free rolls (google for places to buy online). You'll have to toast them, but we liked them OK for sandwiches and burgers. They do contain a legume though, so they're not for Best Bet Dieters. This brand is handy because the rolls don't have to be refrigerated all the time. We were able to take them with us to BBQs, camping outings, etc.
However, we're BBD people now, so no legumes. Now we use steamed collard green leaves as wraps for everything. The leaves are really big and flat, so they make good wraps. At first, I was concerned that the flavor of the collard would be overwhelming, but it's not. I shave down the super thick stem part of the collard leaf a bit, and toss them, flat, into about 0.5" of boiling water. Cover and cook for about 5 minutes. Remove from water and let cool a bit before wrapping.
As for pasta...I like Tinkyada rice pasta. It's a little more resilient than some of the other rice pastas I've tried. My grocery store carries it in the "healthfood" aisle. It'll take you about 3-4 meals to get used the the difference between rice pasta and wheat pasta, but then it's fine. I've also heard really good things about some of the quinoa pasta that is blended with corn. My husband has a corn issue though, so we can't use that one. For some pasta dishes, you can use spaghetti squash instead of the pasta. Again, there is a 3-4 meal adjustment period, but then it's yummy.
I use quinoa to replace couscous. If you can't find it in your store, you can buy that online, too. And we eat a lot of brown rice now, also. I use brown rice instead of pasta for shrimp scampi, for example. It's good.
If you're gluten free, you should definitely check out "Foods By George." Their brownies are really good. In my grocery, they're in the freezer in the healthfood aisle. They still pack a sugar punch, so we use them in small servings for special occassions. But they meet the BBD restrictions. The lemon cookies from Nana's Cookies are also very good and BBD friendly (although they are 20g sugar per large cookie). You can google to buy Nanas online.
You can also use rice wrappers to make little lunch springrolls. I can find the rice wrappers in the asian section of my grocery store, but when I visit my parents we have to go to an asian market to get them. They fulfill the portability requirement like a sandwhich does. I put a recipe for salmon/rice rolls on my recipe blog, if you're interested in those. I don't have a picture up yet...I'm working on the photos. The rice wrappers take a little practice to roll well, but you'll be a pro after only one meal.
Good luck with the gluten-free gig.