It has to be done over the counter at the branch.

Yes, for 2 years FD in Bank Islam, insist to request to get your FD effective on the same day when you summit your check so that you do not lose 2 or 3 days interest.
You will get your FD cert after your check clearance.

Second option is AM Bank 4.4% for 1 year, min is RM 10K.
If I heard it correctly yesterday, Am Bank now offers monthly interest to all depositors.

Thank you so much for the Bank Rakyat's link 
Bank Rakyat's 5 years 4.7% (still can nego) is attractive than before, but it is not a good timing to place 5 years FD now.

I think the best at this time are these 2 banks:
(1) Bank Islam 2 years at effective rate 4.65%, RM 50K min, credit interest every 3 months to saving
(2) Am Bank 1 year at 4.4%, RM 10K min, need to ask if can get monthly interest

Am Bank 4.4% with monthly interest VS CIMB 4.4% with monthly interest
AM Bank is slightly better because of the better interest rate from Am Bank's True Savers saving account

Unless 1997 crisis repeat itself, this won't be a major concern.