New toilet at basement level (Ultra mega hard 2009 edition)

Hopefully that got your attention, thanks for doing a great job, been lurking and getting some goof info for a while

Here is the story, nearly 50 year old house, both toilets and drains are at the middle of the house, wife wants a 2nd bathroom for our usage, as the basement is rented out. You can see in the image that the carport will be finished and the new toilet would have to go in the laundry room which is only has an angled drainpipe going through the wall to the kitchen, its an ugly install and totally unsuitable to run the toilet drain to, both for size and the fact that you need some kind of pitch for the waste to flow...

Pretty large image, so you can zoom in to read
http://www.earphotoimage.com/temp/toilet.jpg

The problem is my eye is the fact that the waste pipe is so far away and probably leaves the house just underneath the basement floor and since the toilet would be sitting on the same elevation, there is no way to run a new waste pipe except to run it to the outside and join the pipe before it reaches the street. The other idea is maybe out the toilet at the far right side of thew carport and run the pipe out and across the driveway, avoiding having to take chunks out of the foundation , which would already have a section out from the door that is there....Any other ideas/suggestions? I live in Vancouver, Canada so any kind of dollar value on the work needed would be great

The image again:
http://www.earphotoimage.com/temp/toilet.jpg

Thanks again!

Etienne