Bic Veloce - I had one of those. If I remember right, it was FAST, and the deck slippery, but virtually no rocker so it wasn't very friendly in the waves - a flat water board I think. Can't really remember though.

A modern board will make a big difference to your sailing.

A modern deck plate will fit it. There are two (main) types of connection between a deck plate and a mast extension (assuming that you have a mast extension already). One of them is called the "europin" and is favoured by North. The other is a "two-pin cup" or "US Base", generally favoured by Neil Pryde.

Best bet is to take the bits into your nearest shop - they'll sort you out.

Check this out for more info on the Veloce:
www.seabreeze.com.au/Forums/topic.asp?TOPIC_ID=36321

Even though it's an old board, you could still have fun.

As for the slippy deck problem, a pair of Neil Pryde webbed-foot booties would solve that problem - they stick like glue.

Do get back into it. You won't have any regrets.
I returned to windsurfing after a ten year break (child raising) and I am so glad I did.
I'm still using my original gear ( a BIC Vivace 270) and still having a ball.
I'd recommend a new uni joint though. Mine broke first time out after that long break which was very frustrating. I didn't even make it to the water (which was probably a good thing - saved me a long swim at least)