They should really flower in their first year, I've found. Are you planting them deep enough? They should have at least twice the bulb's own height of soil above them - it doesn't matter that you're covering the leaves.
I agree that feeding is a good idea - any general purpose fertilizer will do as long as it's watered on.