Bookmarks can be moved (at least, I can import them from the browsers I use)...AOL does have many hassles and limitations. Depending on where you live, a local ISP provider 'can' be best, but if you are not where there is competition, Earthlink could be a decent choice.And there is 'usually' a way to select all the names on you email list just before you switch and send a notice to everyone that after 'X' date you will be at a new address.
(I'll check that bookmark thing...does anyone have direct knowlege?)