Glad to hear you enjoyed the game! The bounty hunters are added to the pool of random encounters after a certain point in the story. I understand now that random isn't always the best and will avoid so much randomness in future games.
The secret Cyberspace quest is started by talking to an android female after a certain point in the story. Again, randomness is involved. After that, several characters and locations have a new option available: Cyberspace. The quest ends after getting the outfit. There was more planned, but I've decided to save that for GnB2.