Without using the DoCMD object you can create a pass-through query in access by creating a new query, getting rid of the table selection dialog, and then selecting SQL Specific -> Pass-Through form the query menu. It's then as easy as entering the text of the stored proc.
Now, one problem with that method (and I really hope someone has an answer because I don't) is that you cannot create the parameters for the stored proc dynamically. Basically you have to use fixed params or use a wrapping stored proc to generate "mildly dynamic" params.
Love posting my own replies... not that I do it that often but anyway...
Actually, this article http://p2p.wrox.com/topic.asp?TOPIC_ID=5485 describes a method that actually works. It alows you to create dynamic parameters for a SQL Stored Procedure in Access. I got this working in Access2k.