Got the same issue here, although I'm using an NVIDIA card.
I can only seem to force AA under X, I cannot for the life of me figure out why it won't work for Windows. It's not only Blockland that suffers from it, I can't force it on any program. Anyone know of a workaround without having to use the NVIDIA Control Center?