I've got one you could add to your list if you haven't already... I've heard some people talk about it, and curious to know whether it significantly slows down the cycle. Some people are cycling new tanks by adding an amount of fishfood to a new aquarium daily as the source of ammonia, and no...
I always liked Harlequin Rasboras myself... Matter of fact I think I should get some for my tank. They are definitely different than what you normally see (neons, guppies, etc). They stay fairly small (up to 2"), and are cool looking fish on top of it. A lot hardier than neons too.
You do have connections to other tanks... The same ones you are going to buy the fish from... If you ask your lfs they will probably give you some gravel out of one of their tanks which will do fine as a bacterial medium. They are usually willing to do it because they know you'll be back to buy...
While it's true that the hot water dissolves some minerals like copper from the pipes you will most likely (unless you have a serious plumbing issue) never get enough out of there to harm anything in your tank. Aside from the fact that it's mostly IN the pipes rather than the water, and is...