（1）8个小正方体2×2×2排列时，
两面涂色的小正方体有：（2+2+2）×4=6×4=24（个），
（2）8个小正方体1×2×4排列时，
两面涂色的小正方体有：（1+2+4）×4=7×4=28（个），
（3）8个小正方体1×1×8排列时，
两面涂色的小正方体有：（1+1+8）×4=10×4=40（个），
答：两面涂色的小正方体最多有40个．
故答案为：40．