Hi everyone!
After several days of experimenting, I managed to connect an Arduino UNO R3 and an Olimex EKG/EMG Rev.B shield to BrainBay.
The source code for the Arduino (Notice that despite the name, the baud-rate is changed from the original demo-file.) and the BrainBay configuration files can be downloaded from our homepage: http://www.spacechain.org/download/download.html
Make sure to follow the instructions and place the electrodes as in the picture on the homepage or you'll have a lot of interference.
Have fun!