Это несколько разные случаи. Сочетание я думаю во втором примере вводное, выражающее неуверенность говорящего: Я думаю, я понимаю тебя. В первом примере сочетание я знаю можно понять как вводное, подчеркивающее уверенность говорящего (вводное сочетание легко меняет позицию, сравним: Ты, я знаю, хочешь), а можно — как первую часть бессоюзного сложного предложения с изъяснительными отношениями, которая прочитывается с интонацией предупреждения; в этом случае нужно двоеточие: Я знаю: ты хочешь.
Вне всякого сомнения — можно.
Корректно: А насчет твоего вопроса — да, ты оказался прав; А насчет твоего вопроса... Да, ты оказался прав.
Для ответа на такой вопрос требуется проведение лингвистической экспертизы.
В начале предложения после сочинительного союза перед вводным словом запятая обычно не ставится: И может быть, сейчас ты с другим.
