You can connect to msn messenger using Gaim (comes with ubuntu).
Without knowing the specific hardware in the laptop it would be difficult to say whether or not the wireless setup will be painless. Some wireless cards have good support. Some (like mine) have 0 support.