Will a 350w graphics card work well with a 400w power supply?

Um...... NO! you will definitely want to go for a bigger power supply. I have provided a link to a power supply calculator, it will tell you how big of a power supply you will need.