JC, I've used Yamaha receivers (among others) for years, and their implementation of front 'presence' speakers makes for the best sound fields I've heard on movies.
The signals sent to these speakers seem to my ears to be mostly treble -- they expand the subjective acoustic space. For this reason just about any speaker will work -- even speakers as small as computer speakers will give you a lot of the effect (but I'd try not to use any speaker rated for less than 20 watts RMS if you are running loud).
Realistically, any bookshelf speaker with a 4" or larger woofer will work -- if you have any small speakers give them a try.
For OPTIMAL results, I recommed dipoles -- I'm using NHT dipoles right now -- because the sound spread adds to the sense of acoustic space. It is NOT necessary to match your other speakers.
Get some hooked up and enjoy!
Edit: Some good inexpensive dipoles are at AV123.com; click on 'Products', then 'Speakers', then 'ELT dipoles'.