Автозаполнение или автоподсказка из списка заголовков записей

Да, это возможно.

Вы можете использовать jQuery Auto Suggest, который включен в WordPress http://codex.wordpress.org/Function_Reference/wp_enqueue_script

С его помощью можно создать форму, которая выполняет Ajax-запрос к обработчику URL Ajax. К которому вы можете подключиться через add_action. http://codex.wordpress.org/AJAX_in_Plugins

Таким образом, можно выполнить Ajax-поиск, а затем на стороне действия просто выполнить get_posts для сопоставления заголовков или сырой SQL-запрос. И вернуть то, что требуется.

Это должно помочь. Если у меня будет время в ближайшее время, я могу написать полное решение с кодом. Но основная часть - это целый плагин для реализации поиска.

Редактирование: Вот пример, что-то вроде этого должно работать, не тестировал, просто написал навскидку. Обновление: Экранировать введенный текст, ограничить по типу записи и только опубликованным записям.

Редактирование 2012-11-21: исправлена опечатка в примере кода.

add_action('wp_enqueue_scripts', 'se_wp_enqueue_scripts');
function se_wp_enqueue_scripts() {
    wp_enqueue_script('suggest');
}

add_action('wp_head', 'se_wp_head');
function se_wp_head() {
?>
<script type="text/javascript">
    var se_ajax_url = '<?php echo admin_url('admin-ajax.php'); ?>';

    jQuery(document).ready(function() {
        jQuery('#se_search_element_id').suggest(se_ajax_url + '?action=se_lookup');
    });
</script>
<?php
}

add_action('wp_ajax_se_lookup', 'se_lookup');
add_action('wp_ajax_nopriv_se_lookup', 'se_lookup');

function se_lookup() {
    global $wpdb;

    $search = like_escape($_REQUEST['q']);

    $query = 'SELECT ID,post_title FROM ' . $wpdb->posts . '
        WHERE post_title LIKE \'' . $search . '%\'
        AND post_type = \'post_type_name\'
        AND post_status = \'publish\'
        ORDER BY post_title ASC';
    foreach ($wpdb->get_results($query) as $row) {
        $post_title = $row->post_title;
        $id = $row->ID;

        $meta = get_post_meta($id, 'YOUR_METANAME', TRUE);

        echo $post_title . ' (' . $meta . ')' . "\n";
    }
    die();
}