I don't know how others feel, but I started keeping fish 8 months ago. I bought some cardinal tetras as recommended by the lfs as easy fish to keep and they all died. I bought several batches and was really upset to lose them all. I later read an article on the net describing how hard they are to keep due to stress, breeding and water conditions, etc. so it pays to research every individual breed before you buy and don't believe eveything your told at the lfs.
I also wouldn't recommend dwarf gouramis as first fish. They are know to harbour problems for a while before becoming ill.
I have a corydorus and he's lovely to watch. Also shrimps, especially when they moult and leave bits of shell around. Their also good for your tank.
I've got some white cloud mountain minnows which I kept in a cold water tank at first and although they look a bit boring, when you get them under the light they've got gorgeous red tails and white tips on their fins. Very pretty shoalers too.
Hope this helps although it's all down to personal experience and preferences.