I cannot comment on cost for your part of the world, although getting EXTREMELY rare there are some new n900s around.
For call recording there is a program called recaller that you can set to autorecord. It will then just record your phonecalls and dump them to the memory card/phone storage. It also doubles up as a useful record anything tool, you press the button and it will record whatever.