Возможны оба сочетания, но они имеют разное значение. Наколоть вилкой – повредить, проколов что-то вилкой. Наколоть на вилку – насадить что-либо на вилку.
В Вашем случае нормативно написание местоимения с прописной буквы. Человека, знакомого с правилами орфографии и уважающего эпистолярные традиции, обращение на вы (со строчной буквы) в личном письме неприятно удивит. И эта орфографическая мелочь может повредить репутации пишущего.