Great Choice ! Battlescribe works perfectly on my linux machines, you just have to pick the universale package :
http://battlescribe.net/files/BattleScribe_2.03.12_Multi.zip
Unzip it, then directly run the jar from the command line
java -jar RosterEditor.jar
or run the provided RosterEditor.
sh
The only issue I have is the auto update of the software, which seems to fail, just redownload the zip when you need an upgrade.