notebook / laptop - interchangeable terms for the same item.
All depends on what you want it for - web-browsing, office applications etch require little in the way of processing power by todays standards.
Go for about 1.6Ghz processor with 256 RAM and you will be ok.
Also depends on what you want to pay - you can get a new Toshiba for about £600 or so.
A network port will be useful for BB internet; a cd-rw drive useful for backing up data.