Schau mal hier:
http://code.google.com/p/osmand/wiki/HowToArticles#How_To_Prepare_own_data_to_use_offline

Demnach brauchst du als Ausgangsformat deine POIs in z.B. KML … diese Datei dann via GPSBabel oder QuantumGIS in das OSM-Format wandeln.

Dann diese OSM-Datei mit dem OsmAnd-MapCreator in das Osmand-eigene Format wandeln und auf die Speicherkarte im Gerät kopieren.

Klappt das?