I did a post on grilled lobster rolls a while back:
Honestly, they don't pick up much from the grill, so I tend to just steam or boil the tails most of the time.
As you'll see from the post, a good lobster roll is pretty simple. I use mayo, celery, salt/pepper and a little lemon juice and thats about it. Add just enough to coat the lobster, then serve it on a toasted hot dog bun.
“If you don’t know who I am, then maybe your best course would be to tread lightly.”
For links to all my BBQ Brethren recipe posts, click http://markandteri.com/recipes.htm