Thanks Donny.
I actually ended up pointing the NS to my hosting and tried the frame redirect, but the results where IMO terrible.
It didn't justify the 404's that I was getting with Parked.com, in other words, I put on a 404 redirect in .htaccess, but all the 404's I was getting when NS where at parked.com didn't show up as visitors.
So, pointing Nameservers to Parked.com I get about 1,000 404's a day with x visitors.
Pointing my Nameservers to Host with .htaccess 404 redirect I get 0 404's and still only x visitors.
Hope this helps clarify.
Thanks
-Zh