If you have to give them a choice, you can store the choice in a cookie or session var and load a stylesheet based on that.

IMHO, keeping things at around 900-1000px wide works well for most folks with average computers and allows for a nice design.

Or, a fluid center can work too, but is harder to make a design that looks nice and doesn't fall apart.