android + mapview large amount of marquers

Question

I have been following the hello mapview tutorial

In the tutorial they use a custom implementation of the ItemizedOverlay class. I tried using this approach but I am getting very poor performance when I add a large number of OverlayItems.

This leads me to think that the tutorial I used is not best suited for my needs. Can anyone point me to a tutorial or documentation on what I should use when I need to add a large number of markers (<500) on a mapview ?

Cheers !