i eat about forty or fifty times as much rye bread as i do white--i even get rye toast when i go out for breakfast. but no, when it's grilled, it's not especially good.
i think the problem may be that the key with grilled cheese is the butter soaking into the bread and then being fried, and the heartier breads don't absorb it nearly as completely.