THe advise you got from your LFS was good and bad.. Good because freshwater fish are fun, and there are alot of species to choose from. But Bad because large freshwater fish are demanding financially as well as usually time-wise. MOst of the fish you listed as already stated need much larger tank then 29gallons. Most need 4x that or more. I always advise new keepers that visit the store I work at to look around, ask questions. Find out whats available to you locally, don't be afraid to check out every petstore that carries fish and start talking. Get an idea on how much you're willing ot spend on fish, the time you can give them and their needs. then go home. and Look up info on the internet, pick up books, ect. a Good LFS won't try and sell you fish w/out asking what size your tank is, and other basic info. And should answer questions readily in reguards to their stock. The good ones are the ones who will admit lack of information, there are so many different types of fish anyone who claims to be an expert on it all is likely not someone you want to talk to. Chances are the LFS will simply want to put expensive fish in your tanks which you will need ot replace every few weeks or monthes ( such as the reccomendation to put silver arrowanas in your tank, these are very spooky fish that are delicate as juvies, and will outgrow a 29 gallon tank if properly taken care of in a matter of a month or 2) get scientific names if you can when looking at fish and research species thoroughly before purchasing. with all of this being said.. I agree African cichlids make excellent colorful and intreagueing fish. I would personally suggest a pair of Brichardi, or Auratus. either would be happy as a pair in a 29 gallon for life. they will also readily breed in captivity if you are interested. Convict cichlids would also fall into this niche. 1" of fish per gallon only applies to community tanks involving small fish. and often times this rule still needs to be tossed out the window. The stock you listed is IMO set-up for certain distaster, dead fish, and you very discouraged with the hobby.
And welcome to MFK.. I suggest researching the stickys! theya re rgeat bits of information to start you in a very rewarding hobby.