There used to be a lovely black girl doing massages in Moseley. Saw her about 18 months ago. She advertised on Vivastreet and/or Gumtree. Did a quick search and came up with nothing. Someone else may remember her and have contact details. She was mentioned on the giant massage thread I think.
Sorry I can't be more help.