Re: I approached that from another direction.
EXPLAIN is your friend in weird cases like this. If you find that MySQL, for reasons obscure, has decided to do a full table scan, you can use a FORCE INDEX hint to set things right (for MySQL 5.0+, at least).
[link|http://dev.mysql.com/doc/refman/5.0/en/index-hints.html|http://dev.mysql.com.../index-hints.html] for details.