In the gaming tests we carried out, the frame-rate between the Completely Fair Scheduler and Brain Fuck Scheduler were close -- in fact, no real change at all. However, users in our forums and elsewhere have reported better responsiveness in such environments.
When it came to building Apache 2.2.11 when using the BFS scheduler it took slightly less time compared to the stock scheduler in the Linux 2.6.31 kernel. The Phoronix Test Suite automatically sets the number of make jobs for the compilation process to the number of logical CPU cores (in the case of the Intel Atom 330, the count is four) times two (thus a make jobs count of eight).
While building Apache was faster with BFS, the lead was diminished when it came building PHP 5.2.9 in this setup.