レンタカーがなくても、それなりに楽しめると思います。

セドナはレンタカーがあればベストですが、運転に自信がないとのことですので。
セドナ内は、無料のシャトルや有料のトロリーがありますので、それなりに楽しめると思います。
ピンクジープやハマーのツアーもありますし。
クルマがないのなら、アップタウンに近いところへの宿泊をお勧めします。
ブログに旅行記を書いています。
できるだけ、他の方の情報源となるような記事を書いているので、ご参考になれば幸いです。
http://yap.blog.so-net.ne.jp/2009-05-23

LAXからPHXへは、私はUAの日本語HPから直接申し込みました。
4月下旬でひとり8000円くらいでした。

PHXからセドナへは、シャトルしかないと思います。
これについては利用していないので、詳細がわかりません。
すみません。