All I can say with new channels, new blogs, new vines, etc, it's hard to get noticed immediately. In the YouTube search, amount of views, likes, shares, and "watch laters" are huge factors in how high your video ranks in the search. My recommendation would be to start building up some social media platforms. Personally, I'm most experienced with Twitter and Instagram. Follow 10-20 people who are either YouTubers or YouTube fans (at the beginning, it's best to follow people who have a higher number of Following than Followers for a better chance of getting followed back) per day (also, if one of these people follows you back, follow another person to keep the ball rolling) and communicate with them. Don't be spammy or annoying and ask them to watch your videos. Just be yourself, promote your channel once or twice a day (as a status--not a tweet to somebody or a DM) and people will come. It takes time and a little bit of effort, but people do come. I only just started my YouTube channel so I'm only just under 100 followers on Twitter, but from past experience with a blog? It took me about six months to hit a thousand followers on Twitter. Some are fake, but you still have several hundred people seeing your tweets as soon as you post them then.
It's a pretty similar system on Instagram, but even with following people, you have to show them good photos and that you are active. Basically, do some study on iPhone/iPod photography (Pinterest has great articles on how to make this type of photography better if you do some searches) and figure out what tags are often used and fit your topic. Don't over-tag things, but definitely use a few good ones.