Good news! CuteTag is already on Android market. Android version has the best features of CuteTag: possibility to build visual map of your notes, back up all data to web-cloud, choose favorite tags etc. The current version of the app is free but has a 200 record limit.