I just did a one way rental from LA, budget has cars for $79.99 a day. It was worth it though as the drive is quite interesting. Be cautious as to when you leave, never on a Friday after 2 p.m. - Vegas will easily take you 7 hrs then.

We left early on Saturday morning, smooth sailing all the way.