So I did the only logical thing a programmer would do -- I created an AppleScript that would create a CSV file of all my contacts in the order that Thunderbird was looking for. The code will not win any beauty pageants, but it gets the job done. The applescript can be found on my AppleScript Page.
This script uses Address Book and Text Edit; when it's done, just save the new text edit document as filename.csv to your Desktop, and then open Thunderbird address book and import the filename.csv file.

