I definitely agree that Polypterus senegalus is an excellent 'starter' bichir and it is certainly the most commonly available. Polypterus palmas polli would also be an outstanding choice. It is as active as P. senegalus, grows to about the same size, and has the added advantage of having a nice pattern.
-Joe