How do I share an app across two phones?
Your application purchases are tied to
  your Google Account and can be
  installed an unlimited amount of times
  on any device


http://market.android.com/support/bin/answer.py?answer=113410