Do you think the Half Blood Prince is one of the characters we've already met in Books 1-5? Could it be one of the members of the Order of the Phoenix like Lupin or Kingsley Shacklebolt? I think the Prince would be someone from a foreign kingdom--like Viktor Krum's home land.