Is a rented movie tied to the download PC?
Without using an iPod that supports HD movies then no. You are correct in thinking that it is tied to the device Apple thinks it is on.

Source: See Update at the bottom