Add an Option Value called "Select" or whatever you want for each Option Name, then add "Select" as an attribute and mark the Default and Display Only boxes when creating the attribute for the product.

"Select" will be checked by default, but is not allowed to be added to cart, forcing the customer to choose a real option.