I'm really sorry to hear this! Definitely check your local craigslist listings, ebay, local ads, etc dilegently & often. I'd also call all my local board shops & inform them of it in case this person tries/d to flip it at a shop.
I'm not a violent guy, but I wouldn't hesitate to beat the shit out of someone if I caught them stealing my board or anyone elses (including skis). Theft is downright despicable to me.
Good luck recovering the board!