A low amount of depths they look fairly similar, but at high depth amounts relief mapping clearly looks better as it actually add more polygons. This also got a rather hard performance hit.
Parallax mapping looks slightly better than normal mapping and with this implentation the performance seems similar.