Does anyone know of any good deckbuilding tools for FFG games? is this even legal? I know there are some for Magic but I don't know exactly how legal they are either.

Check out http://www.cardgamedb.com - probably the best deckbuilding tools for all the LCGs, as well as great content and forums.

I second Cardgamedb, it's also just been purchased by FFG, so it's perfectly legal instead of just a fan site.