These would be my picks - at least they largely already are.
1 - If I had to go with what the site says is available, I would choose, black/black. Once they have more colors available, I might choose black/blue.
2 - Jawbone icon
3 - Case-Mate Clear Armor for iPhone 4
4 - Griffin PowerJolt Plus for iPhone 4