Some ideas I have:
- add more info per movie, all genres, ratings etc.
- save queue etc. data in the iPhone so it starts up quickly and synchronize using a background thread.
- redesign the user interface from scratch
- allow more movies to be pulled for each search, at present it gets the first 100 and picks out the instant ones