Grant, thanks for reminding me. The query plans are the same. The only differences between the two plan XMLs are:

<QueryPlan CachedPlanSize="1352" CompileTime="12244" CompileCPU="12238" CompileMemory="111952">

<QueryPlan CachedPlanSize="1352" CompileTime="12387" CompileCPU="12364" CompileMemory="111952">

Yes, I'm sure that the overall poor performance is due to the table valued functions (and part of the reason I was hired here is to help with a rewrite), but that wouldn't explain why the performance is so remarkably different between two different users would it?

Scott, the default schema is dbo, but there are multiple schemas involved, so generally the schema name is specified. Actually, there are multiple databases involved as well (3). I've got a query executed in one database referencing views and functions that reference views/functions/tables in other databases. It's a mess. At least they are all on one server.