"Boudica" is the correct spelling, at least from what can be determined by Celtic linguists from the oldest sources. I have no citable source for this but the word of the chair of Celtic Studies at the University of Ottawa. *guilty of taking many Celtic studies classes*
Thanks for pointing out that fencing story LH, I hadn't read that far in the fencing thread!