I have never used lotus notes is it any good? OpenOffice.org is fine for linux(at least good enough for me at home...)
It's got its plusses and minuses. Personally, if I was making a software decision, Notes would be at the bottom of the list.