I'm trying to do this with page_block_html_topmenu_gethtml_before and page_block_html_topmenu_gethtml_after observers, but didn't get it yet.
I wouln't like to make a replace in block's html output. I don't think it's a good idea. =O
Does anyone have any idea?