Cost: Free
App Store link: [1]
Bookmarks brings your delicious bookmarks to the iPhone, open your tags, click on the site you want to open. It still needs search capabilities however.