The dependency is "wxPython 2.8.11" but Linux calls it "python-wxgtk2.8". I just looked and the latest version in the repositories for 10.04 is 2.8.10.1. Actually Bible Analyzer should run with that, but the deb installer won't let it install.
You can try manually installing from the 11.04 release from here,
http://packages.ubuntu.com/natty/python/python-wxgtk2.8
If it will install with its dependencies, Bible Analyzer should then install.