Despite only being announced just under a month ago, Rock Band for the PSP has been rated by Australia's OFLC, and will be published by EA. So there you have it, the game already exists in a form such that people have been able to rate it. Didn't this have a late 2009 release date?
Link to OFLC listing
Link to OFLC listing