I'm not sure about Palek, it's a 'curry' leaf isn't it? I've seen it around here, but never sure if it's safe or not so haven't tried it...
All the herbs that I know are ok for bunnies are mint, parsley, corriander, basil, sage, marjoram, dill. Maybe more that I'm not sure of....
I'm not sure about Rosemary or Thyme, although I think I have seen rosemary on a 'safe' list somewhere before, just can't remember where. I know that Steve once fed it to Mouse and Chalk before, thinking it was Basil (?????!!!! SERIOUSLY, MEN!!!!:shock
, with no ill effects, and we did look it up after I noticed what he'd done.
For a rockery, I would imagine that 'hard' herbs such as rosemary, sage, marjoram and thyme would grow better than the herbs with the softer leaves such as parsley, corriander, basil, mint and dill etc. Although my mum did grow mint in the garden next to the rosemary for years and it grew great! I am not very expert though so can't say for sure!
You can grow basil, corriander and parsely from seeds though in pots farily easily, just need some compost and watering regularly, I planted mine 3 weeks ago and they're coming up great now!
Edit: I also have 2 of those Basil plants that you buy in supermarkets, they were 69p, on my windowledge in the kitchen and they just keep on growing and growing as long as they get sun and water!