I am not quite sure what you mean by video messaging. The 600 has the ability to take "movies." There was at one time an application called Movie Recorder from
www.infinityball.com and allowed saving the file to RAM and then you could move it to the card. Have you tried Google? Ben