I'd say go for it, but be wary of the consequences.
I've worked in a few different offices over the last couple of years, and have found that when in a new environment like that, it's easy to grasp at straws for companionship. You guys could end up being great friends, which will make work even more fun.
Then again, seems so many workplace romances end up in marriage. My parents, and grandparents even...