We investigate the bootstrapped size and power properties of five long memory tests, including the modified R/S, KPSS and GPH tests. In small samples, the moving block bootstrap controls the empirical size of the tests. However, for these sample sizes, the power of bootstrapped tests against fractionally integrated alternatives is often a good deal less than that of asymptotic tests. In larger samples, the power of the five tests is good against common fractionally integrated alternatives - the FI case and the FI with a stochastic volatility error case.