I voted, but honestly none of these would end up on my phone if the cost anything.
If they were free, I suspect my wife or I would install the movie showtimes, restaurant suggester, and/or the contact maker (the latter just as a toy).
I think both the restaurant suggester (my vote) and contact maker are interesting ideas and would be very useful if done right, but also probably wouldn't pay for 'em. The restaurant suggester could be easily add supported and is probably a bit more tractable.
If they were free, I suspect my wife or I would install the movie showtimes, restaurant suggester, and/or the contact maker (the latter just as a toy).
Best of luck!