Ты очень близко! Измените {} s на [] s и
Message.find(:first, :condition => ["profile_id = ? OR sender_id = ?", profile_id, sender_id])
должен сделать это за вас.
(Кстати, не забывайте, что всегда можно просто использовать find_by_sql в случае, если нет «достаточно умного» вспомогательного тока ...)