I have been using web based AIS on my galaxy for a while now.
Whilst it works, it can be a bit frustrating. One of the sites now does an android version, much much better.
Can be found HERE or search android marketplace for marine traffic.
Its free as well.
