A "wireless message board" certainly could be PICAXEable, but the overall cost with (say) an 18X/LCD/IR or 433 MHz TX/RX etc may well hit US$50 each end. Given Bluetooth mobile phones will do this already to ~10 metres, just what range did you have in mind? Budget? Time? Resources? Skills?