What Blacksheep said
If the dog's tongue isn't out and it wants to lie down after - it doesn't count as exercise.
You don't have to do anything complicated.
A harness is nice but not neccessary.
Put a leash on her, get on your bike and GO. Yes, the first ride will be a little hairy as you figure out how to hold the leash short and steer with one hand and she figures out that she gets to run fast and far as long as she's beside you but you have to stop and untangle if she tries to get in front.
She'll learn. You'll be surprised how quickly. You'll also be surprised that it doesn't take HOURS. I promise.
LOL, the hardest, most exercise needy dog I ever had to deal with was a HUGE (I mean like waist high) 90+ pound, long legged, working bred coonhound. I got in a car, gave him about 18 inches of lead out the driver's side window and said "Ok, Buddy, go to it." The trick with that (same with the bike) is to keep the dog parallel. If they are pulling ahead = speed up. If they are dragging behind = slow down. Buddy, with happiness unequaled in human experience, ran (and I mean RAN, got over 25 mph a couple of spurts) for 3 miles and trotted for 7.
But after that 3 or 4 miles a day kept him happy and sane.
Your dog is not as hyper as Buddy was.
Really, I have met Border Collies with nowhere near his energy level and your house is intact, so your dog is not as hyper as that and it will be easier.
So exercise is easier then you think. Get on your bike and GO.
Research NILIF training. Get
this book;
http://www.amazon.com/Dog-Talk-Trai...=sr_1_1?ie=UTF8&s=books&qid=1292085660&sr=1-1 And make it your Bible. Keep it by your bed and read it every night.
Get a Kong and a Buster Food Cube and let her get most of her food through those.
Talk to your parents about joining 4H. They have clubs in NYC, they have a couple near you and probably a dog training club.
All the best to you sweetie. She looks like a beautiful dog and it's clear you care for her a lot.