Quick note for my future reference - XPath1.0 evidently doesn't support wildcards nor regular expressions, but does have functions such as 'starts-with', 'contains', etc.

$xml.SelectNodes("//nodeName[contains(@attribute, 'substring')]");

http://msdn.microsoft.com/en-us/library/ms256122.aspx has more details.