I have only recently started to use the bevel feature in maya (DOH!!), it works ok, but you definitely have to clean up the extra unwanted edges that it produces. If you go round and delete the extra edges it produces nice clean bevels.