Hi Steve. If you are getting the data from scalp channels (and not EMG electrodes), then I think ICA is the best approach. The signals are mixed, so you will need some kind of multivariate source separation method.
You can try filtering the data from, say, 15-40 hz for the ICA. Also keep in mind that ICA can take a while to compute (but should be quick with few channels), but once you have the weights, you can apply them to new data. Thus, perhaps you can have the subject produce the EMG artifact, run ICA, and then run the actual experiment once you've picked a component.
Mike