Fatti: A. Il 24 dicembre 2004 l'Amministrazione federale delle contribuzioni (AFC) è stata autorizzata ad aprire un'inchiesta fiscale speciale nei confronti degli avvocati A.A._ e B.A._, quest'ultima titolare di uno studio legale e notarile a Lugano. Il legale è sospettato d'aver commesso gravi infrazioni fiscali per aver sottaciuto al fisco federale una parte importante della sua sostanza e dei suoi redditi imponibili, ricorrendo in particolare a conti bancari non dichiarati intestati a società di tipo "off-shore". Il 2/3 febbraio 2005 la Divisione delle inchieste speciali dell'AFC ha perquisito il citato studio legale, ponendo in luogo sicuro diversi documenti cartacei e informatici, sequestrando in seguito numerosi documenti, anch'essi posti sotto suggello. L'11 aprile 2005 l'AFC ha presentato alla Corte dei reclami penali del Tribunale penale federale una richiesta di levata dei sigilli sui documenti e sui supporti informatici sequestrati presso lo studio legale in presenza dei rappresentanti dei legali interessati dalla misura. B. Con sentenza dell'8 agosto 2005 la Corte dei reclami penali ha accolto la richiesta di dissuggellamento stabilendo per la cernita, che sarà effettuata dalla Corte medesima, una procedura in tre fasi; questa prevede dapprima la separazione dei documenti utili all'inchiesta da quelli che non lo sono, la distinzione in seguito di quelli coperti dal segreto professionale dell'avvocato da quelli che non lo sono e, infine, per i documenti restanti e utili all'inchiesta, a protezione dei clienti, la depennazione o la codificazione, se del caso, dei loro nomi, facendo capo, se necessario, alla collaborazione di un esperto esterno. C. Avverso questo giudizio gli avvocati A.A._ e B.A._ presentano un ricorso secondo l'art. 33 cpv. 3 lett. a della legge sul Tribunale penale federale, del 4 ottobre 2002 (LTPF; RS 173.71). Chiedono, in via preliminare, di concedere l'effetto sospensivo al gravame e, in via principale, di sospendere la richiesta di levata dei sigilli e d'invitare l'AFC a motivare la domanda riguardo a ogni singolo documento. In via subordinata postulano di accogliere parzialmente la richiesta di dissuggellamento nel senso che, nell'ambito della prima fase, l'AFC indichi previamente la rilevanza di ogni incartamento, che ai ricorrenti venga offerta la possibilità di indicare preventivamente il contenuto dei documenti e che quelli scelti e anonimizzati siano trasmessi all'AFC soltanto dopo la crescita in giudicato di una decisione in tal senso della Corte dei reclami penali. In via ancor più subordinata chiedono di annullare la tassa di giustizia di fr. 1'500.-- posta a loro carico in solido. La Corte dei reclami penali, riconfermandosi nel giudizio impugnato, propone di respingere il ricorso. L'AFC propone la reiezione del gravame. Nelle osservazioni del 18 ottobre 2005 i ricorrenti si riconfermano nelle loro tesi e conclusioni. Con decreto presidenziale del 4 ottobre 2005 al ricorso è stato conferito effetto sospensivo. 