it seems fine to me, but I have never had anything but 19's. The feel is good, and you get good feedback from the road without a harsh feeling. But thats just my opinion.
I recently switched off of the stock 19x8.5 sport rims because they were too damaged after 9 years of use and went with some TSW Cadwell's, which look similar yet better than the stock sport Enkei's and are a good price:
http://www.tsw.com/alloy_wheels_cadwell.php
I am running 255/35 on them and the fitment is really good, the edges of the tires are perfectly lined up with the edges of the rim. The ride quality is very nice on the Michelin's I got.
I have run 255/35, 255/40, and 255/45 in the past. All work well. The 45 height is the most "comfy" but gives too little road feeling and handling IMO.