Nokia and IBM have reached an agreement that will see Notes appearing on certain Nokia handsets, a move that will give the Finnish handset giant a boost in its battle with Research in Motion's BlackBerry.