Hope I'm not beating a dead horse here, and there is still some interest for this awesome game, but I was having a hell of a time getting RCBot to work with hlds on Linux, so I decided to compile it on my own.
This file is tested on Ubuntu Lucid with HLDS 3.1.1.0. Took a couple modifications to the source code to get it to compile, but the result is working great.
Here's the link: http://oerinet.net/files/rcbot/rcbot_mm_i586.so
Please note the architecture is i586 (not i486), so you should update your Metamod plugins.ini accordingly.
Cheers and enjoy.