Hey,
I registered on GBAtemp to tell you that there is now a working alternative to BeUp. I have written a tutorial on how to set it up and get it working here:
How To Put MSN Messenger On A Nintendo DS, A Working BeUp Alternative!
This method uses DSOrganize and IRC
Hope this helps you!