Customized Search

I currently have different blog posts differentiated by their custom field. They are displayed on the blog with different markups. Example below:

<?php if (have_posts()) : ?>
        <ul>
<?php query_posts( 'meta_key=post' ); while (have_posts()) : the_post(); ?>
          <li><a href="<?php the_permalink() ?>"><?php the_title(); ?></a></li>
<?php endwhile; wp_reset_query(); ?>
        </ul>
        <ul>
<?php query_posts( 'meta_key=other' ); while (have_posts()) : the_post(); ?>
          <li><a href="<?php the_linked_list_link() ?>"><?php the_title(); ?></a></li>
<?php endwhile; ?>
        </ul>
<?php endif; ?>

When displaying the search results I like to display them in similar way but the result displays all post fitting the query query_posts( 'meta_key=post' );. Any idea how I can further filter the results and set different markups?