As a quick post, I noticed that Beagle doesn't index my Evolution mail by default. Examining my settings by using 'beagle-index-info' I realized there were no Evolution action going on whatsoever, and by when running 'apt-cache search beagle' I noticed there's actually a package called 'beagle-backend-evolution'. I installed it using
sudo apt-get install beagle-backend-evolution
and then restarted beagled with
ps -A | grep beagled
and lo and behold, all of a sudden my e-mail starts appearing in my desktop searches as well.