High street retail chain Bhs has posted a 17% rise in profit for fiscal 2007, despite a 1.5% fall in same-store sales in what it described as a "challenging" market.