C, 255 201201 199 bytes
I don't see a lot of C answers around here, so enjoy; Also, first time golfing, suggestions and critique are welcome.
#define S(w,p)p=strpbrk(w,"aeiou")-w
#define c ;strcpy(r
#define l c+strlen(v[1])+b+1
main(int q,char**v){char r[64],S(v[1],a),S(v[2],b);cc,v[2])c+b,v[1]+a);strcat(r," ")l-a,v[1]);ll,v[2]+b);puts(r);}
If main() is not required we can save 24 bytes, getting to 181179 bytes
#define S(w,p)p=strpbrk(w,"aeiou")-w
#define c ;strcpy(r
#define l c+strlen(x)+b+1
s(char*x,char*y){char r[64],S(x,a),S(y,b);cc,y)c+b, x+a);strcat(r," ")l-a,x);ll,y+b);puts(r);}
Ungolfed:
void spoonerise(char* w1, char* w2)
{
char rt[64];
int p1 = strpbrk(w1, "aeiou")-w1;
int p2 = strpbrk(w2, "aeiou")-w2;
strcpy(rt, w2);
strcpy(rt+p2, w1+p1);
strcat(rt, " ");
strcpy(rt+strlen(w1)+p2+1-p1, w1);
strcpy(rt+strlen(w1)+p2+1, w2+p2);
puts(rt);
}
EDIT: Thanks to feersum's suggestion I saved 54 bytes. =D