I've not purchased anything recertified by HP but, in general, the factory recertified stuff I've purchased from Dell has all been outstanding. In every instance, the computer came with a "new" warranty equal to their normal stuff and arrived unblemished and complete with all documentation/accessories.
I wouldn't feel uneasy about buying the HP stuff if it's advertised as having the specs you need and comes with a guarantee.